Constructing a Family of 4‐Critical Planar Graphs with High Edge Density

DOI10.1002/JGT.22123zbMath1372.05053arXiv1509.00760OpenAlexW2964066145MaRDI QIDQ5360886

Tianxing Yao, Guo-fei Zhou

Publication date: 26 September 2017

Full work available at URL: https://arxiv.org/abs/1509.00760

zbMATH Keywords

planar graphscritical graphsgraphs coloring

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) Density (toughness, etc.) (05C42)

Related Items (2)

Sparse Graphs Are Near-Bipartite ⋮ On 3-flow-critical graphs

This page was built for publication: Constructing a Family of 4‐Critical Planar Graphs with High Edge Density