Acyclic edge colouring of planar graphs without short cycles
From MaRDI portal
Publication:968412
DOI10.1016/J.DISC.2009.06.007zbMATH Open1221.05129OpenAlexW1988145916MaRDI QIDQ968412FDOQ968412
Mieczysław Borowiecki, Anna Fiedorowicz
Publication date: 5 May 2010
Published in: Discrete Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.disc.2009.06.007
Planar graphs; geometric and topological aspects of graph theory (05C10) Coloring of graphs and hypergraphs (05C15) Paths and cycles (05C38)
Cites Work
- Title not available (Why is that?)
- Acyclic edge colorings of graphs
- Acyclic coloring of graphs
- Acyclic colorings of subcubic graphs
- Optimal Acyclic Edge Colouring of Grid Like Graphs
- Acyclic Edge Colouring of Outerplanar Graphs
- About acyclic edge colourings of planar graphs
- Acyclic edge coloring of subcubic graphs
- On the acyclic choosability of graphs
Cited In (24)
- Acyclic edge coloring of planar graphs without 4-cycles
- Acyclic Edge Coloring of Triangle‐Free Planar Graphs
- Acyclic List Edge Coloring of Graphs
- Acyclic edge coloring of planar graphs without 5-cycles
- Acyclic edge coloring of planar graphs with \(\varDelta\) colors
- Acyclic edge colouring of plane graphs
- Acyclic chromatic indices of planar graphs with girth at least five
- Acyclic chromatic indices of fully subdivided graphs
- Acyclic edge coloring of graphs
- An improved bound on acyclic chromatic index of planar graphs
- Improved upper bound for acyclic chromatic index of planar graphs without 4-cycles
- Acyclic edge coloring of planar graphs with girth at least 5
- Acyclic coloring of graphs without bichromatic long path
- The method of coloring in graphs and its application
- Acyclic edge colourings of graphs with the number of edges linearly bounded by the number of vertices
- Title not available (Why is that?)
- Planar graph colorings without short monochromatic cycles
- Acyclic chromatic indices of planar graphs with large girth
- On acyclic edge coloring of planar graphs without intersecting triangles
- On acyclic edge coloring of toroidal graphs
- Acyclic Chromatic Indices of Planar Graphs with Girth At Least 4
- Acyclic chromatic index of planar graphs with triangles
- Acyclic edge coloring of planar graphs without cycles of specific lengths
- Acyclic edge coloring of sparse graphs
This page was built for publication: Acyclic edge colouring of planar graphs without short cycles
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q968412)
