Finding () for a surface of characteristic -6 and -7

DOI10.1007/S00373-017-1780-9MaRDI QIDQ2409528zbMATH OpenOpenAlexFDO

Authors Katie Horacek, Rong Luo, Yue Zhao, Zhengke Miao

Publication date 11 October 2017

Published in Graphs and Combinatorics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s00373-017-1780-9

zbMATH Keywords

surfacesedge coloringscritical graphsclass oneclass two

Mathematics Subject Classification ID

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

Recommendations

• Finding \(\Delta(\Sigma )\) for a surface \(\Sigma\) of characteristic \(\chi(\Sigma) = -5\)
• Coloring edges of embedded graphs
• Finding the exact bound of the maximum degrees of class two graphs embeddable in a surface of characteristic \(\epsilon \in \{-1, -2, -3\}\)
• A note on class one graphs with maximum degree six
• Upper bounds on the maximum degree of class two graphs on surfaces

Cites work

• scientific article; zbMATH DE number 3273761 (Why is no real title available?)
• scientific article; zbMATH DE number 3284071 (Why is no real title available?)
• Chromatic index critical graphs of order 9
• Chromatic-index-critical graphs of orders 11 and 12
• Chromatic-index-critical graphs of orders 13 and 14
• Coloring edges of graphs embedded in a surface of characteristic zero.
• Edge colorings of embedded graphs
• Edge colorings of graphs embeddable in a surface of low genus
• Every planar graph with maximum degree 7 is of class 1
• Finding \(\Delta(\Sigma )\) for a surface \(\Sigma\) of characteristic \(\chi(\Sigma) = -5\)
• Finding \(\Delta(\Sigma)\) for a surface \(\Sigma\) of characteristic \(-4\)
• Finding the exact bound of the maximum degrees of class two graphs embeddable in a surface of characteristic \(\epsilon \in \{-1, -2, -3\}\)
• Graph edge coloring. Vizing's theorem and Goldberg's conjecture
• On small graphs critical with respect to edge colourings
• Planar graphs of maximum degree seven are Class I
• The chromatic class and the location of a graph on a closed surface
• The size of edge chromatic critical graphs with maximum degree 6
• Topological graph theory.

Cited in

(3)

• Finding \(\Delta(\Sigma )\) for a surface \(\Sigma\) of characteristic \(\chi(\Sigma) = -5\)
• Finding the exact bound of the maximum degrees of class two graphs embeddable in a surface of characteristic \(\epsilon \in \{-1, -2, -3\}\)
• Upper bounds on the maximum degree of class two graphs on surfaces

This page was built for publication: Finding \(\Delta (\Sigma)\) for a surface \(\Sigma \) of characteristic \(-6\) and \(-7\)

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