Skip to search formSkip to main contentSkip to account menu

Barnette's conjecture

Known as: Barnette 
Barnette's conjecture is an unsolved problem in graph theory, a branch of mathematics, concerning Hamiltonian cycles in graphs. It is named after… 
Wikipedia (opens in a new tab)

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2019
2019
  • Jed Brown
  • The Hundreds
  • 2019
  • Corpus ID: 204977436
Problems from graph drawing, spectral clustering, network flow and graph partitioning all can be expressed as Laplacian matrices… 
2013
2013
  • J. Harant
  • Discuss. Math. Graph Theory
  • 2013
  • Corpus ID: 1993080
Abstract Barnette conjectured that each planar, bipartite, cubic, and 3-connected graph is hamiltonian. We prove that this… 
2011
2011
Public schools have wrestled for decades with the boundaries of free expression. Although students do not enjoy the same First… 
2008
2008
Acrylate–alkyd hybrid latex via miniemulsion polymerizations show promise as water-borne coating systems. However, poor… 
2002
2002
A panel of the United States Court of Appeals for the Ninth Circuit created a furor recently when it ruled that the inclusion of… 
Highly Cited
2001
Highly Cited
2001
The effects of wood ash fertilization on soil chemical properties were studied in three young Scots pine (Pinus sylvestris L… 
Highly Cited
2001
Highly Cited
2001
This thesis considers the problem of finding a path from a source to a destination in a graph in which only local information is… 
1986
1986
  • B. Jackson
  • J. Comb. Theory, Ser. B
  • 1986
  • Corpus ID: 320643
1973
1973