On Barnette's conjecture (Q968428): Difference between revisions

The famous and long-standing conjecture of Barnette claims that every cubic 3-connected bipartite planar graph is Hamiltonian. The author proves that if a graph contains a 2-factor that consists only of facial 4-cycles than the graph possesses Hamiltonian cycles with additional properties.

0 references

reviewed by

Peter Horák

0 references

zbMATH Keywords

Barnette's conjecture

0 references

Hamilton cycle

0 references

2-factor

0 references

MaRDI profile type

MaRDI publication profile

0 references

cites work

Q5315023

0 references

Hamiltonicity of cubic Cayley graphs

0 references

Hamiltonian circuits in polytopes with even sided faces

0 references

Convex Polytopes

0 references

A Note on the Vertex Arboricity of a Graph

0 references

Hamiltonian cycles in cubic 3-connected bipartite planar graphs

0 references

Q4305231

0 references

Hamiltonicity of planar cubic multigraphs

0 references

B-sets and planar maps

0 references

Q3888545

0 references

Q5587076

0 references

Q4530616

0 references

Identifiers

zbMATH Open document ID

1218.05084

0 references

Mathematics Subject Classification ID

0 references

0 references

0 references

0 references

0 references

10.1016/J.DISC.2010.01.018

0 references

Sitelinks

Mathematics(1 entry)

mardi Publication:968428

@@ Property / DOI @@
-.1016/j.disc.2010.01.018
@@ Property / DOI: 10.1016/j.disc.2010.01.018 / rank @@
-Normal rank
@@ Property / arXiv ID @@
+.4332
@@ Property / arXiv ID: 1208.4332 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5315023
@@ Property / cites work: Q5315023 / rank @@
+Normal rank
@@ Property / cites work @@
+Hamiltonicity of cubic Cayley graphs
@@ Property / cites work: Hamiltonicity of cubic Cayley graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Hamiltonian circuits in polytopes with even sided faces
+Normal rank
@@ Property / cites work @@
+Convex Polytopes
@@ Property / cites work: Convex Polytopes / rank @@
+Normal rank
@@ Property / cites work @@
+A Note on the Vertex Arboricity of a Graph
@@ Property / cites work: A Note on the Vertex Arboricity of a Graph / rank @@
+Normal rank
@@ Property / cites work @@
+Hamiltonian cycles in cubic 3-connected bipartite planar graphs
+Normal rank
@@ Property / cites work @@
+Q4305231
@@ Property / cites work: Q4305231 / rank @@
+Normal rank
@@ Property / cites work @@
+Hamiltonicity of planar cubic multigraphs
@@ Property / cites work: Hamiltonicity of planar cubic multigraphs / rank @@
+Normal rank
@@ Property / cites work @@
+B-sets and planar maps
@@ Property / cites work: B-sets and planar maps / rank @@
+Normal rank
@@ Property / cites work @@
+Q3888545
@@ Property / cites work: Q3888545 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5587076
@@ Property / cites work: Q5587076 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4530616
@@ Property / cites work: Q4530616 / rank @@
+Normal rank
@@ Property / DOI @@
+.1016/J.DISC.2010.01.018
@@ Property / DOI: 10.1016/J.DISC.2010.01.018 / rank @@
+Normal rank