Acyclic Edge Colouring of Outerplanar Graphs

DOI10.1007/978-3-540-72870-2_14zbMath1137.68499OpenAlexW2102464384MaRDI QIDQ5434433

No author found.

Publication date: 4 January 2008

Published in: Algorithmic Aspects in Information and Management (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-540-72870-2_14

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Coloring of graphs and hypergraphs (05C15) Graph algorithms (graph-theoretic aspects) (05C85)

Related Items (31)

Local conditions for planar graphs of acyclic edge coloring ⋮ Acyclic edge coloring of planar graphs without small cycles ⋮ Acyclic edge coloring of graphs with large girths ⋮ Some results on acyclic edge coloring of plane graphs ⋮ Improved bounds on coloring of graphs ⋮ Improved bounds on linear coloring of plane graphs ⋮ Acyclic edge colourings of graphs with the number of edges linearly bounded by the number of vertices ⋮ On acyclic edge coloring of toroidal graphs ⋮ Acyclic chromatic index of planar graphs with triangles ⋮ Acyclic edge coloring of planar graphs without 5-cycles ⋮ Acyclic edge colouring of plane graphs ⋮ Acyclic chromatic indices of fully subdivided graphs ⋮ Acyclic edge coloring of graphs ⋮ Acyclic edge coloring of planar graphs without 4-cycles ⋮ Acyclic edge coloring of planar graphs without adjacent cycles ⋮ On acyclic edge-coloring of the complete bipartite graphs \(K_{2p-1, 2p-1}\) for odd prime \(p\) ⋮ Acyclic List Edge Coloring of Graphs ⋮ Acyclic edge coloring of planar graphs without cycles of specific lengths ⋮ Improved bounds for acyclic chromatic index of planar graphs ⋮ Acyclic edge colouring of planar graphs without short cycles ⋮ About acyclic edge colourings of planar graphs ⋮ Optimal acyclic edge colouring of grid like graphs ⋮ Acyclic edge coloring of IC-planar graphs ⋮ Acyclic chromatic indices of planar graphs with large girth ⋮ Acyclic edge chromatic number of outerplanar graphs ⋮ On acyclic edge-coloring of complete bipartite graphs ⋮ Acyclic edge coloring of subcubic graphs ⋮ Acyclic edge coloring of triangle-free 1-planar graphs ⋮ Acyclic edge coloring of 2-degenerate graphs ⋮ A note on acyclic edge coloring of complete bipartite graphs ⋮ Acyclic edge-colouring of planar graphs. Extended abstract

This page was built for publication: Acyclic Edge Colouring of Outerplanar Graphs