Generalised acyclic edge colourings of graphs with large girth

DOI10.1016/J.DISC.2006.09.004MaRDI QIDQ879345zbMATH OpenOpenAlexFDO

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

zbMATH Keywords

local lemma

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15)

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

• scientific article; zbMATH DE number 3492718 (Why is no real title available?)
• scientific article; zbMATH DE number 1775440 (Why is no real title available?)
• scientific article; zbMATH DE number 3273761 (Why is no real title available?)
• Acyclic coloring of graphs
• Acyclic edge colorings of graphs
• Bounds on the generalised acyclic chromatic numbers of bounded degree graphs
• The generalized acyclic edge chromatic number of random regular graphs

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)