Matches in SemOpenAlex for { <https://semopenalex.org/work/W3120794560> ?p ?o ?g. }
Showing items 1 to 92 of
92
with 100 items per page.
- W3120794560 abstract "In 1971, Tutte wrote in an article that is tempting to conjecture that every 3-connected bipartite cubic graph is Motivated by this remark, Horton constructed a counterexample on 96 vertices. In a sequence of articles by different authors several smaller counterexamples were presented. The smallest of these graphs is a graph on 50 vertices which was discovered independently by Georges and Kelmans. In this article we show that there is no smaller counterexample. As all non-hamiltonian 3-connected bipartite cubic graphs in the literature have cyclic 4-cuts -- even if they have girth 6 -- it is natural to ask whether this is a necessary prerequisite. In this article we answer this question in the negative and give a construction of an infinite family of non-hamiltonian cyclically 5-connected bipartite cubic graphs. In 1969, Barnette gave a weaker version of the conjecture stating that 3-connected planar bipartite cubic graphs are hamiltonian. We show that Barnette's conjecture is true up to at least 90 vertices. We also report that a search of small non-hamiltonian 3-connected bipartite cubic graphs did not find any with genus less than 4." @default.
- W3120794560 created "2021-01-18" @default.
- W3120794560 creator A5014435741 @default.
- W3120794560 creator A5014961672 @default.
- W3120794560 creator A5057847156 @default.
- W3120794560 date "2021-01-04" @default.
- W3120794560 modified "2023-09-28" @default.
- W3120794560 title "The Minimality of the Georges-Kelmans Graph" @default.
- W3120794560 cites W1484040084 @default.
- W3120794560 cites W1592213313 @default.
- W3120794560 cites W1967318939 @default.
- W3120794560 cites W1979211274 @default.
- W3120794560 cites W1990419188 @default.
- W3120794560 cites W1990600049 @default.
- W3120794560 cites W1995621089 @default.
- W3120794560 cites W2015468112 @default.
- W3120794560 cites W2038044706 @default.
- W3120794560 cites W2047039514 @default.
- W3120794560 cites W2051837347 @default.
- W3120794560 cites W2055141266 @default.
- W3120794560 cites W2060787934 @default.
- W3120794560 cites W2090589239 @default.
- W3120794560 cites W2963900885 @default.
- W3120794560 cites W3024750138 @default.
- W3120794560 cites W67348729 @default.
- W3120794560 hasPublicationYear "2021" @default.
- W3120794560 type Work @default.
- W3120794560 sameAs 3120794560 @default.
- W3120794560 citedByCount "0" @default.
- W3120794560 crossrefType "posted-content" @default.
- W3120794560 hasAuthorship W3120794560A5014435741 @default.
- W3120794560 hasAuthorship W3120794560A5014961672 @default.
- W3120794560 hasAuthorship W3120794560A5057847156 @default.
- W3120794560 hasConcept C100500283 @default.
- W3120794560 hasConcept C101837359 @default.
- W3120794560 hasConcept C102192266 @default.
- W3120794560 hasConcept C114614502 @default.
- W3120794560 hasConcept C118615104 @default.
- W3120794560 hasConcept C126255220 @default.
- W3120794560 hasConcept C130787639 @default.
- W3120794560 hasConcept C132525143 @default.
- W3120794560 hasConcept C149530733 @default.
- W3120794560 hasConcept C162838799 @default.
- W3120794560 hasConcept C197657726 @default.
- W3120794560 hasConcept C203776342 @default.
- W3120794560 hasConcept C22149727 @default.
- W3120794560 hasConcept C2780990831 @default.
- W3120794560 hasConcept C33923547 @default.
- W3120794560 hasConcept C51044901 @default.
- W3120794560 hasConcept C68996132 @default.
- W3120794560 hasConceptScore W3120794560C100500283 @default.
- W3120794560 hasConceptScore W3120794560C101837359 @default.
- W3120794560 hasConceptScore W3120794560C102192266 @default.
- W3120794560 hasConceptScore W3120794560C114614502 @default.
- W3120794560 hasConceptScore W3120794560C118615104 @default.
- W3120794560 hasConceptScore W3120794560C126255220 @default.
- W3120794560 hasConceptScore W3120794560C130787639 @default.
- W3120794560 hasConceptScore W3120794560C132525143 @default.
- W3120794560 hasConceptScore W3120794560C149530733 @default.
- W3120794560 hasConceptScore W3120794560C162838799 @default.
- W3120794560 hasConceptScore W3120794560C197657726 @default.
- W3120794560 hasConceptScore W3120794560C203776342 @default.
- W3120794560 hasConceptScore W3120794560C22149727 @default.
- W3120794560 hasConceptScore W3120794560C2780990831 @default.
- W3120794560 hasConceptScore W3120794560C33923547 @default.
- W3120794560 hasConceptScore W3120794560C51044901 @default.
- W3120794560 hasConceptScore W3120794560C68996132 @default.
- W3120794560 hasOpenAccess W3120794560 @default.
- W3120794560 hasRelatedWork W1555810828 @default.
- W3120794560 hasRelatedWork W1560173187 @default.
- W3120794560 hasRelatedWork W1778521510 @default.
- W3120794560 hasRelatedWork W1994037159 @default.
- W3120794560 hasRelatedWork W2058691362 @default.
- W3120794560 hasRelatedWork W2071141575 @default.
- W3120794560 hasRelatedWork W2297798201 @default.
- W3120794560 hasRelatedWork W2743081571 @default.
- W3120794560 hasRelatedWork W2750801284 @default.
- W3120794560 hasRelatedWork W2754599970 @default.
- W3120794560 hasRelatedWork W2777744144 @default.
- W3120794560 hasRelatedWork W2883232345 @default.
- W3120794560 hasRelatedWork W2954920127 @default.
- W3120794560 hasRelatedWork W2963900885 @default.
- W3120794560 hasRelatedWork W2967456795 @default.
- W3120794560 hasRelatedWork W2987876456 @default.
- W3120794560 hasRelatedWork W3141567130 @default.
- W3120794560 hasRelatedWork W3177220862 @default.
- W3120794560 hasRelatedWork W3198523402 @default.
- W3120794560 hasRelatedWork W1785234024 @default.
- W3120794560 isParatext "false" @default.
- W3120794560 isRetracted "false" @default.
- W3120794560 magId "3120794560" @default.
- W3120794560 workType "article" @default.