Edge-coloring of plane graphs with many colors on faces

MaRDI QIDQ6621184zbMATH OpenFDO

Authors Július Czap, Stanislav Jendroľ, Juraj Valiska

Publication date 18 October 2024

Published in Acta Mathematica Universitatis Comenianae. New Series (Search for Journal in Brave)

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Coloring of graphs and hypergraphs (05C15)

Recommendations

• Edge-coloring of plane multigraphs with many colors on facial cycles
• Generalized arboricity of graphs with large girth
• Colouring edges with many colours in cycles
• Acyclic edge-coloring of planar graphs
• Some results on acyclic edge coloring of plane graphs

Cites work

• Acyclic coloring of graphs
• Bounds on the generalised acyclic chromatic numbers of bounded degree graphs
• Colouring edges with many colours in cycles
• Decomposition of Finite Graphs Into Forests
• Facial list colourings of plane graphs
• Facially-constrained colorings of plane graphs: a survey
• Further result on acyclic chromatic index of planar graphs
• Generalised acyclic edge colourings of graphs with large girth
• Generalized acyclic edge colorings via entropy compression
• Generalized arboricity of graphs with large girth
• Graph theory
• On \(r\)-acyclic edge colorings of planar graphs
• On an estimate of the chromatic class of a \(p\)-graph
• On the algorithmic Lovász local lemma and acyclic edge coloring
• Topological graph theory.

Cited in

(1)

• The \(p\)-arboricity of outerplanar graphs

This page was built for publication: Edge-coloring of plane graphs with many colors on faces

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6621184)