Minimal reducible bounds for planar graphs

DOI10.1016/S0012-365X(99)00205-8zbMath0945.05022OpenAlexW2014844220MaRDI QIDQ1970573

Izak Broere, Peter Mihók, Mieczysław Borowiecki

Publication date: 21 March 2000

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/s0012-365x(99)00205-8

zbMATH Keywords

planar graphvertex partitionHamilton cycleBarnette conjectureminimal reducible bound

Mathematics Subject Classification ID

Structural characterization of families of graphs (05C75) Coloring of graphs and hypergraphs (05C15)

Related Items (2)

Minimal reducible bounds for induced-hereditary properties ⋮ On the maximum weight of a planar graph of given order and size

This page was built for publication: Minimal reducible bounds for planar graphs