Acyclic edge coloring of 2-degenerate graphs

DOI10.1002/jgt.20559zbMath1234.05075arXiv0803.2433MaRDI QIDQ3113277

Manu Basavaraju, L. Sunil Chandran

Publication date: 8 February 2012

Published in: Journal of Graph Theory (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/0803.2433

zbMATH Keywords

series; acyclic edge coloring; 2-degenerate graphs; acyclic edge chromatic number; outer planar graphs; parallel graphs

Mathematics Subject Classification ID

05C10: Planar graphs; geometric and topological aspects of graph theory

05C15: Coloring of graphs and hypergraphs

Related Items

Acyclic Edge Coloring of Triangle‐Free Planar Graphs, Acyclic List Edge Coloring of Graphs, Acyclic chromatic index of chordless graphs, Acyclic edge colouring of plane graphs, List total arboricity of 2-degenerate graphs, About acyclic edge colourings of planar graphs, Neighbor sum distinguishing index of 2-degenerate graphs, Acyclic edge coloring of 4-regular graphs without 3-cycles, Acyclic edge coloring of chordal graphs with bounded degree, Acyclic edge coloring of 4-regular graphs. II.

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Acyclic colorings of subcubic graphs
• Generalised acyclic edge colourings of graphs with large girth
• Acyclic edge coloring of subcubic graphs
• On acyclic colorings of planar graphs
• Every circle graph of girth at least 5 is 3-colourable
• Acyclic edge-colorings of sparse graphs
• Algorithmic aspects of acyclic edge colorings
• Bounds on the generalised acyclic chromatic numbers of bounded degree graphs
• Acyclic edge colorings of graphs
• Acyclic and oriented chromatic numbers of graphs
• Optimal Acyclic Edge Colouring of Grid Like Graphs
• Acyclic coloring of graphs
• The acyclic edge chromatic number of a random d‐regular graph is d + 1
• d‐Regular graphs of acyclic chromatic index at least d+2
• Acyclic Edge Colouring of Outerplanar Graphs
• Acyclic colorings of planar graphs
• All-to-all wavelength-routing in all-optical compound networks