Matches in SemOpenAlex for { <https://semopenalex.org/work/W4386875808> ?p ?o ?g. }
Showing items 1 to 59 of
59
with 100 items per page.
- W4386875808 abstract "Barnette's conjecture asserts that every cubic 3-connected plane bipartite graph is hamiltonian. Although, in general, the problem is still open, some partial results are known. In particular, let us call a face of a plane graph big if it has at least six edges. Goodey proved for a 3-connected bipartite cubic plane graph P, that if all big faces in P have exactly six adges, then P is hamiltonian. In this paper we prove that the same is true under the condition that no face in P has more than four big neighbours. 15 pages" @default.
- W4386875808 created "2023-09-20" @default.
- W4386875808 creator A5023890939 @default.
- W4386875808 date "2023-09-18" @default.
- W4386875808 modified "2023-09-27" @default.
- W4386875808 title "A sufficient condition for cubic 3-connected plane bipartite graphs to be hamiltonian" @default.
- W4386875808 doi "https://doi.org/10.48550/arxiv.2309.09578" @default.
- W4386875808 hasPublicationYear "2023" @default.
- W4386875808 type Work @default.
- W4386875808 citedByCount "0" @default.
- W4386875808 crossrefType "posted-content" @default.
- W4386875808 hasAuthorship W4386875808A5023890939 @default.
- W4386875808 hasBestOaLocation W43868758081 @default.
- W4386875808 hasConcept C100500283 @default.
- W4386875808 hasConcept C114614502 @default.
- W4386875808 hasConcept C118615104 @default.
- W4386875808 hasConcept C126255220 @default.
- W4386875808 hasConcept C130787639 @default.
- W4386875808 hasConcept C132525143 @default.
- W4386875808 hasConcept C197657726 @default.
- W4386875808 hasConcept C199692417 @default.
- W4386875808 hasConcept C200597783 @default.
- W4386875808 hasConcept C203776342 @default.
- W4386875808 hasConcept C22149727 @default.
- W4386875808 hasConcept C2780990831 @default.
- W4386875808 hasConcept C33923547 @default.
- W4386875808 hasConcept C68996132 @default.
- W4386875808 hasConcept C86524685 @default.
- W4386875808 hasConceptScore W4386875808C100500283 @default.
- W4386875808 hasConceptScore W4386875808C114614502 @default.
- W4386875808 hasConceptScore W4386875808C118615104 @default.
- W4386875808 hasConceptScore W4386875808C126255220 @default.
- W4386875808 hasConceptScore W4386875808C130787639 @default.
- W4386875808 hasConceptScore W4386875808C132525143 @default.
- W4386875808 hasConceptScore W4386875808C197657726 @default.
- W4386875808 hasConceptScore W4386875808C199692417 @default.
- W4386875808 hasConceptScore W4386875808C200597783 @default.
- W4386875808 hasConceptScore W4386875808C203776342 @default.
- W4386875808 hasConceptScore W4386875808C22149727 @default.
- W4386875808 hasConceptScore W4386875808C2780990831 @default.
- W4386875808 hasConceptScore W4386875808C33923547 @default.
- W4386875808 hasConceptScore W4386875808C68996132 @default.
- W4386875808 hasConceptScore W4386875808C86524685 @default.
- W4386875808 hasLocation W43868758081 @default.
- W4386875808 hasOpenAccess W4386875808 @default.
- W4386875808 hasPrimaryLocation W43868758081 @default.
- W4386875808 hasRelatedWork W2003436364 @default.
- W4386875808 hasRelatedWork W2014529345 @default.
- W4386875808 hasRelatedWork W2037816483 @default.
- W4386875808 hasRelatedWork W2358646185 @default.
- W4386875808 hasRelatedWork W2912339235 @default.
- W4386875808 hasRelatedWork W3040670847 @default.
- W4386875808 hasRelatedWork W4240697234 @default.
- W4386875808 hasRelatedWork W4286983536 @default.
- W4386875808 hasRelatedWork W4362599212 @default.
- W4386875808 hasRelatedWork W4386875808 @default.
- W4386875808 isParatext "false" @default.
- W4386875808 isRetracted "false" @default.
- W4386875808 workType "article" @default.