Acyclic edge coloring of graphs

DOI10.1016/j.dam.2013.12.001zbMath1284.05110arXiv1302.2405MaRDI QIDQ2440127

Yaqiong Zhang, Tao Wang

Publication date: 27 March 2014

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

acyclic edge coloring; acyclic chromatic index; \(\kappa\)-deletion-minimal graph

Mathematics Subject Classification ID

05C35: Extremal problems in graph theory

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

05C15: Coloring of graphs and hypergraphs

Related Items

Acyclic edge coloring conjecture is true on planar graphs without intersecting triangles, Acyclic edge coloring conjecture is true on planar graphs without intersecting triangles, Hardness transitions and uniqueness of acyclic colouring, Acyclic edge coloring of triangle-free 1-planar graphs, Further result on acyclic chromatic index of planar graphs, Acyclic edge coloring of IC-planar graphs, Acyclic chromatic index of triangle-free 1-planar graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• On acyclic edge coloring of planar graphs without intersecting triangles
• Improved bounds on coloring of graphs
• Acyclic edge colouring of plane graphs
• Acyclic chromatic indices of fully subdivided graphs
• A new upper bound on the acyclic chromatic indices of planar graphs
• Acyclic edge colouring of planar graphs without short cycles
• About acyclic edge colourings of planar graphs
• Acyclic edge coloring of subcubic graphs
• Acyclic edge colorings of planar graphs and series parallel graphs
• Acyclic edge coloring of sparse graphs
• Acyclic edge coloring of planar graphs without small cycles
• Acyclic chromatic index of planar graphs with triangles
• An improved bound on acyclic chromatic index of planar graphs
• Acyclic edge coloring of planar graphs without 4-cycles
• The acyclic edge coloring of planar graphs without a 3-cycle adjacent to a 4-cycle
• Acyclic edge-coloring using entropy compression
• Acyclic edge colorings of graphs
• Acyclic edge chromatic number of outerplanar graphs
• Acyclic Edge-Coloring of Planar Graphs
• Acyclic edge coloring of graphs with maximum degree 4
• Acyclic coloring of graphs
• Optimal acyclic edge‐coloring of cubic graphs
• Acyclic Edge Coloring of Triangle‐Free Planar Graphs
• Acyclic Chromatic Indices of Planar Graphs with Girth At Least 4
• Acyclic Edge Colouring of Outerplanar Graphs