Coloring edges of embedded graphs

DOI10.1002/1097-0118(200011)35:3%3C197::AID-JGT5%3E3.0.CO;2-1MaRDI QIDQ4521489zbMATH OpenOpenAlexFDO

Authors Daniel P. Sanders, Yue Zhao

Publication date 20 August 2001

Full work available at URL https://doi.org/10.1002/1097-0118(200011)35:3%3C197::aid-jgt5%3E3.0.co;2-1

zbMATH Keywords

class oneedge coloringsembedded graphssurfaceVizing classes

Mathematics Subject Classification ID

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

Recommendations

• Edge colorings of graphs embeddable in a surface of low genus
• Coloring edges of graphs embedded in a surface of characteristic zero.
• scientific article; zbMATH DE number 2192155
• Finding the exact bound of the maximum degrees of class two graphs embeddable in a surface of characteristic \(\epsilon \in \{-1, -2, -3\}\)
• Edge colorings of embedded graphs

Cites work

• Edge colorings of embedded graphs
• Edge colorings of graphs embeddable in a surface of low genus
• Regular Graphs of High Degree are 1-Factorizable

Cited in

(20)

• The edge-face coloring of graphs embedded in a surface of characteristic zero
• Mixed graph edge coloring
• Edge coloring of graphs with small maximum degrees
• Embedding finite graphs into graphs colored with infinitely many colors
• Coloring edges of graphs embedded in a surface of characteristic zero.
• An upper bound on the number of edges of edge-coloring critical graphs with high maximum degree
• Edge colorings of embedded graphs
• On simultaneous colorings of embedded graphs
• Parsimonious edge coloring
• Simultaneous embedding of colored graphs
• Finding \(\Delta (\Sigma)\) for a surface \(\Sigma \) of characteristic \(-6\) and \(-7\)
• Edge colourings of embedded 1-graphs
• Edge colourings of embedded special graphs
• Edge colourings of embedded graphs without 4-cycles or chordal-4-cycles
• On edge colorings of 1-toroidal graphs
• Parsimonious edge-coloring on surfaces
• scientific article; zbMATH DE number 2192155 (Why is no real title available?)
• Complexity issues in color-preserving graph embeddings
• Finding the exact bound of the maximum degrees of class two graphs embeddable in a surface of characteristic \(\epsilon \in \{-1, -2, -3\}\)
• List-edge and list-total colorings of graphs embedded on hyperbolic surfaces

This page was built for publication: Coloring edges of embedded graphs

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