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
2012
2012
After a sequence of improvements Boyd, Sitters, van der Ster, and Stougie proved that any 2-connected graph whose n vertices have… Expand
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
2010
2010
  • J. Florek
  • Discret. Math.
  • 2010
  • Corpus ID: 33886135
Barnette's conjecture is the statement that every cubic 3-connected bipartite planar graph is Hamiltonian. We show that if such a… Expand
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
2006
2006
Barnette’s conjecture is the statement that every 3-connected cubic planar bipartite graph is Hamiltonian. Goodey showed that the… Expand
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… Expand
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
2000
2000
New synthetic procedures for vanillin, iso-vanillin, heliotropin, and protocatechualdehyde starting from catechol are described… Expand
  • figure 1
  • table 1
  • figure 2
  • table 3
  • figure 3
1986
1986
  • B. Jackson
  • J. Comb. Theory, Ser. B
  • 1986
  • Corpus ID: 320643
Abstract We verify a conjecture of J. A. Bondy and M. Simonovits ( Canad. J. Math. 32 , No. 4 (1980), 987–992) by showing that… Expand