A note on Barnette's conjecture

DOI10.1016/j.disc.2011.08.011zbMath1238.05095OpenAlexW1982697922WikidataQ123278280 ScholiaQ123278280MaRDI QIDQ409412

Xiao-Yun Lu

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

zbMATH Keywords

extendable graphsplane triangulationsBarnette conjecturecompatible graphsnon-extendable graphsreducibletree-coloring

Mathematics Subject Classification ID

Trees (05C05) Planar graphs; geometric and topological aspects of graph theory (05C10) Coloring of graphs and hypergraphs (05C15) Eulerian and Hamiltonian graphs (05C45)

Cites Work

• Unnamed Item
• On Barnette's conjecture
• Hamiltonian circuits in polytopes with even sided faces
• Vertex and tree arboricities of graphs
• B-sets and planar maps

This page was built for publication: A note on Barnette's conjecture