Skip to search formSkip to main content
You are currently offline. Some features of the site may not work correctly.

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… Expand
Wikipedia

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2013
2013
In this paper, the concept of cyclic subsets in graph theory is introduced. An interesting theorem which relates to the… Expand
Is this relevant?
2013
2013
Abstract Barnette conjectured that each planar, bipartite, cubic, and 3-connected graph is hamiltonian. We prove that this… Expand
Is this relevant?
2011
2011
Public schools have wrestled for decades with the boundaries of free expression. Although students do not enjoy the same First… Expand
Is this relevant?
2010
2010
Barnette's conjecture is the statement that every cubic 3-connected bipartite planar graph is Hamiltonian. We show that if such a… Expand
Is this relevant?
2008
2008
Acrylate–alkyd hybrid latex via miniemulsion polymerizations show promise as water-borne coating systems. However, poor… Expand
  • figure 1
  • table 1
  • table 2
  • table 3
  • figure 2
Is this relevant?
2006
2006
Barnette’s conjecture is the statement that every 3-connected cubic planar bipartite graph is Hamiltonian. Goodey showed that the… Expand
Is this relevant?
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… Expand
  • table 1
  • table 2
  • table 3
  • figure 1
  • table 5
Is this relevant?
2001
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… Expand
  • figure 3.9
  • figure 7.1
  • figure 7.2
  • figure 7.4
  • figure 7.5
Is this relevant?
1995
1995
In a recent paper, Barnette showed that every 3-connected planar graph has a 2-connected spanning subgraph of maximum degree at… Expand
Is this relevant?