Acyclic Edge Colouring of Outerplanar Graphs

DOI10.1007/978-3-540-72870-2_14MaRDI QIDQ5434433zbMATH OpenOpenAlexFDO

Authors

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

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

Recommendations

• Acyclic edge chromatic number of outerplanar graphs
• An acyclic edge coloring of outerplanar graphs with maximum degree 4
• Acyclic list edge coloring of outerplanar graphs
• Acyclic chromatic indices of 2-outerplane graphs
• Acyclic edge-colouring of planar graphs (extended abstract)

Cited in

(38)

• A note on acyclic edge coloring of complete bipartite graphs
• Acyclic edge coloring of planar graphs without small cycles
• Acyclic list edge coloring of outerplanar graphs
• Acyclic edge coloring of graphs with large girths
• 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 4-cycles
• Acyclic edge coloring of IC-planar graphs
• Local conditions for planar graphs of acyclic edge coloring
• Acyclic edge coloring of planar graphs without cycles of specific lengths
• Acyclic chromatic indices of planar graphs with large girth
• Acyclic edge coloring of graphs
• Acyclic edge coloring of planar graphs without adjacent cycles
• Acyclic edge-colouring of planar graphs (extended abstract)
• Acyclic chromatic indices of 2-outerplane graphs
• Acyclic edge chromatic number of outerplanar graphs
• Acyclic edge coloring of 2-degenerate graphs
• Acyclic reducible bounds for outerplanar graphs
• Efficient Vertex- and Edge-Coloring of Outerplanar Graphs
• Some results on acyclic edge coloring of plane graphs
• Improved bounds on coloring of graphs
• Acyclic edge coloring of planar graphs without 5-cycles
• Acyclic edge colouring of plane graphs
• Acyclic chromatic indices of fully subdivided graphs
• Acyclic list edge coloring of graphs
• On acyclic edge-coloring of the complete bipartite graphs \(K_{2p-1, 2p-1}\) for odd prime \(p\)
• An acyclic edge coloring of outerplanar graphs with maximum degree 4
• Improved bounds for acyclic chromatic index of planar graphs
• Improved bounds on linear coloring of plane graphs
• Acyclic chromatic index of IC-planar graphs
• Optimal acyclic edge colouring of grid like graphs
• On acyclic edge-coloring of complete bipartite graphs
• Acyclic edge coloring of triangle-free 1-planar graphs
• Analysis of a heuristic for acyclic edge colouring
• Acyclic edge colouring of planar graphs without short cycles
• About acyclic edge colourings of planar graphs
• Acyclic edge coloring of subcubic graphs

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5434433)