Generalised acyclic edge colourings of graphs with large girth
From MaRDI portal
Publication:879345
DOI10.1016/J.DISC.2006.09.004zbMATH Open1118.05034OpenAlexW1969104457MaRDI QIDQ879345FDOQ879345
Authors: Stefanie Gerke, Melanie Raemy
Publication date: 11 May 2007
Published in: Discrete Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.disc.2006.09.004
Recommendations
- Acyclic edge colourings of graphs with large girth
- Acyclic edge coloring of graphs with large girths
- Acyclic edge coloring of planar graphs with large girth
- The generalized acyclic chromatic number of graphs with large girth
- Acyclic Colourings of Planar Graphs with Large Girth
- Acyclic coloring of graphs with some girth restriction
- Edge coloring of embedded graphs with large girth
- Acyclic edge colorings of graphs
- A generalization of edge-coloring in graphs
- Acyclic edge colourings of graphs with the number of edges linearly bounded by the number of vertices
Cites Work
- Bounds on the generalised acyclic chromatic numbers of bounded degree graphs
- Acyclic edge colorings of graphs
- The generalized acyclic edge chromatic number of random regular graphs
- Acyclic coloring of graphs
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
Cited In (19)
- Edge-colorings of some large graphs on alphabets
- Improved bounds on linear coloring of plane graphs
- Generalized arboricity of graphs with large girth
- Improved bounds on the generalized acyclic chromatic number
- Acyclic edge coloring of graphs with large girths
- Acyclic coloring of graphs with some girth restriction
- Generalized acyclic edge colorings via entropy compression
- On \(r\)-acyclic edge colorings of planar graphs
- Acyclic edge coloring of subcubic graphs
- Acyclic edge colourings of graphs with large girth
- Improved upper bound for generalized acyclic chromatic number of graphs
- Edge-coloring of plane multigraphs with many colors on facial cycles
- Colouring edges with many colours in cycles
- Edge-coloring of plane graphs with many colors on faces
- Acyclic edge coloring of triangle-free planar graphs
- Acyclic edge coloring of graphs with maximum degree 4
- The generalized acyclic edge chromatic number of random regular graphs
- Acyclic edge coloring of 2-degenerate graphs
- The generalized acyclic chromatic number of graphs with large girth
This page was built for publication: Generalised acyclic edge colourings of graphs with large girth
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q879345)