Bounds on the lower size of a 7-critical graph

DOI10.1007/BF02016331zbMath0823.05030OpenAlexW2071062743MaRDI QIDQ1891429

Huan Ping Liu, Dean Shen, Zhong Fu Zhang

Publication date: 23 October 1995

Published in: Acta Mathematicae Applicatae Sinica. English Series (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/bf02016331

zbMATH Keywords

planar graphschromatic indexedge colouringmaximum vertex degree7-critical graphslower size

Mathematics Subject Classification ID

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

Cites Work

• On graphs critical with respect to edge-colourings
• Some remarks on a paper by Vizing on critical graphs
• Unnamed Item
• Unnamed Item

This page was built for publication: Bounds on the lower size of a 7-critical graph