Acyclic edge coloring of planar graphs without 4-cycles
From MaRDI portal
Publication:1956244
DOI10.1007/s10878-012-9474-yzbMath1294.90067OpenAlexW1980294835MaRDI QIDQ1956244
Qiaojun Shu, Wei Fan Wang, Yi Qiao Wang
Publication date: 13 June 2013
Published in: Journal of Combinatorial Optimization (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s10878-012-9474-y
Related Items (10)
Local conditions for planar graphs of acyclic edge coloring ⋮ Acyclic edge coloring of 1-planar graphs without 4-cycles ⋮ Acyclic edge coloring of graphs ⋮ Acyclic edge coloring of 4-regular graphs without 3-cycles ⋮ The acyclic edge coloring of planar graphs without a 3-cycle adjacent to a 4-cycle ⋮ Acyclic edge coloring of planar graphs without adjacent cycles ⋮ Acyclic edge coloring of planar graphs without a 3-cycle adjacent to a 6-cycle ⋮ Acyclic edge coloring conjecture is true on planar graphs without intersecting triangles ⋮ Acyclic edge coloring conjecture is true on planar graphs without intersecting triangles ⋮ Coloring graphs without bichromatic cycles or paths
Cites Work
- Unnamed Item
- Unnamed Item
- Some results on acyclic edge coloring of plane graphs
- Acyclic chromatic indices of planar graphs with girth at least five
- Acyclic colorings of subcubic 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 coloring of planar graphs with large girth
- Acyclic edge colorings of planar graphs and series parallel graphs
- Acyclic edge coloring of planar graphs without small cycles
- Acyclic chromatic indices of planar graphs with large girth
- Acyclic edge colorings of graphs
- Acyclic edge-colouring of planar graphs. Extended abstract
- 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
- The acyclic edge chromatic number of a random d‐regular graph is d + 1
- Acyclic chromatic indices of <italic>K</italic><sub>4</sub>-minor free graphs
- Acyclic Edge Colouring of Outerplanar Graphs
This page was built for publication: Acyclic edge coloring of planar graphs without 4-cycles