A note on Barnette's conjecture
From MaRDI portal
Publication:409412
DOI10.1016/j.disc.2011.08.011zbMath1238.05095WikidataQ123278280 ScholiaQ123278280MaRDI QIDQ409412
Publication date: 13 April 2012
Published in: Discrete Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.disc.2011.08.011
extendable graphs; plane triangulations; Barnette conjecture; compatible graphs; non-extendable graphs; reducible; tree-coloring
05C05: Trees
05C10: Planar graphs; geometric and topological aspects of graph theory
05C15: Coloring of graphs and hypergraphs
05C45: Eulerian and Hamiltonian graphs
Cites Work