Matches in SemOpenAlex for { <https://semopenalex.org/work/W2001597515> ?p ?o ?g. }
Showing items 1 to 87 of
87
with 100 items per page.
- W2001597515 endingPage "150" @default.
- W2001597515 startingPage "138" @default.
- W2001597515 abstract "We extend Whitney's Theorem that every plane triangulation without separating triangles is hamiltonian by allowing some separating triangles. More precisely, we define a decomposition of a plane triangulation G into 4-connected ‘pieces,’ and show that if each piece shares a triangle with at most three other pieces then G is hamiltonian. We provide an example to show that our hypothesis that each piece shares a triangle with at most three other pieces' cannot be weakened to ‘four other pieces.’ As part of our proof, we also obtain new results on Tutte cycles through specified vertices in planar graphs. © 2002 Wiley Periodicals, Inc. J Graph Theory 41: 138–150, 2002" @default.
- W2001597515 created "2016-06-24" @default.
- W2001597515 creator A5059315194 @default.
- W2001597515 creator A5070536551 @default.
- W2001597515 date "2002-10-01" @default.
- W2001597515 modified "2023-09-24" @default.
- W2001597515 title "Hamilton cycles in plane triangulations" @default.
- W2001597515 cites W1915404347 @default.
- W2001597515 cites W1988180925 @default.
- W2001597515 cites W2000365433 @default.
- W2001597515 cites W2003073299 @default.
- W2001597515 cites W2050065904 @default.
- W2001597515 cites W2078415120 @default.
- W2001597515 cites W2079919815 @default.
- W2001597515 hasPublicationYear "2002" @default.
- W2001597515 type Work @default.
- W2001597515 sameAs 2001597515 @default.
- W2001597515 citedByCount "9" @default.
- W2001597515 countsByYear W20015975152016 @default.
- W2001597515 countsByYear W20015975152017 @default.
- W2001597515 countsByYear W20015975152019 @default.
- W2001597515 countsByYear W20015975152020 @default.
- W2001597515 countsByYear W20015975152021 @default.
- W2001597515 crossrefType "journal-article" @default.
- W2001597515 hasAuthorship W2001597515A5059315194 @default.
- W2001597515 hasAuthorship W2001597515A5070536551 @default.
- W2001597515 hasConcept C101837359 @default.
- W2001597515 hasConcept C114614502 @default.
- W2001597515 hasConcept C118615104 @default.
- W2001597515 hasConcept C121684516 @default.
- W2001597515 hasConcept C126255220 @default.
- W2001597515 hasConcept C130787639 @default.
- W2001597515 hasConcept C132525143 @default.
- W2001597515 hasConcept C134786449 @default.
- W2001597515 hasConcept C135981907 @default.
- W2001597515 hasConcept C169827030 @default.
- W2001597515 hasConcept C17825722 @default.
- W2001597515 hasConcept C2524010 @default.
- W2001597515 hasConcept C33923547 @default.
- W2001597515 hasConcept C41008148 @default.
- W2001597515 hasConcept C86524685 @default.
- W2001597515 hasConceptScore W2001597515C101837359 @default.
- W2001597515 hasConceptScore W2001597515C114614502 @default.
- W2001597515 hasConceptScore W2001597515C118615104 @default.
- W2001597515 hasConceptScore W2001597515C121684516 @default.
- W2001597515 hasConceptScore W2001597515C126255220 @default.
- W2001597515 hasConceptScore W2001597515C130787639 @default.
- W2001597515 hasConceptScore W2001597515C132525143 @default.
- W2001597515 hasConceptScore W2001597515C134786449 @default.
- W2001597515 hasConceptScore W2001597515C135981907 @default.
- W2001597515 hasConceptScore W2001597515C169827030 @default.
- W2001597515 hasConceptScore W2001597515C17825722 @default.
- W2001597515 hasConceptScore W2001597515C2524010 @default.
- W2001597515 hasConceptScore W2001597515C33923547 @default.
- W2001597515 hasConceptScore W2001597515C41008148 @default.
- W2001597515 hasConceptScore W2001597515C86524685 @default.
- W2001597515 hasIssue "2" @default.
- W2001597515 hasLocation W20015975151 @default.
- W2001597515 hasOpenAccess W2001597515 @default.
- W2001597515 hasPrimaryLocation W20015975151 @default.
- W2001597515 hasRelatedWork W1490017425 @default.
- W2001597515 hasRelatedWork W1490863509 @default.
- W2001597515 hasRelatedWork W1517929766 @default.
- W2001597515 hasRelatedWork W1542908227 @default.
- W2001597515 hasRelatedWork W1674164610 @default.
- W2001597515 hasRelatedWork W1966802404 @default.
- W2001597515 hasRelatedWork W1975099798 @default.
- W2001597515 hasRelatedWork W1988180925 @default.
- W2001597515 hasRelatedWork W2003073299 @default.
- W2001597515 hasRelatedWork W2005894664 @default.
- W2001597515 hasRelatedWork W2017619690 @default.
- W2001597515 hasRelatedWork W2035922594 @default.
- W2001597515 hasRelatedWork W2045572924 @default.
- W2001597515 hasRelatedWork W2050065904 @default.
- W2001597515 hasRelatedWork W2078415120 @default.
- W2001597515 hasRelatedWork W2483716866 @default.
- W2001597515 hasRelatedWork W2797536331 @default.
- W2001597515 hasRelatedWork W2498438278 @default.
- W2001597515 hasRelatedWork W2619213069 @default.
- W2001597515 hasRelatedWork W316859547 @default.
- W2001597515 hasVolume "41" @default.
- W2001597515 isParatext "false" @default.
- W2001597515 isRetracted "false" @default.
- W2001597515 magId "2001597515" @default.
- W2001597515 workType "article" @default.