Matches in SemOpenAlex for { <https://semopenalex.org/work/W4230126032> ?p ?o ?g. }
Showing items 1 to 78 of
78
with 100 items per page.
- W4230126032 endingPage "150" @default.
- W4230126032 startingPage "138" @default.
- W4230126032 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.
- W4230126032 created "2022-05-11" @default.
- W4230126032 creator A5059315194 @default.
- W4230126032 creator A5070536551 @default.
- W4230126032 date "2002-09-12" @default.
- W4230126032 modified "2023-10-18" @default.
- W4230126032 title "Hamilton cycles in plane triangulations" @default.
- W4230126032 cites W1915404347 @default.
- W4230126032 cites W1988180925 @default.
- W4230126032 cites W2000365433 @default.
- W4230126032 cites W2050065904 @default.
- W4230126032 cites W2078415120 @default.
- W4230126032 cites W2079919815 @default.
- W4230126032 cites W4237169760 @default.
- W4230126032 doi "https://doi.org/10.1002/jgt.10057" @default.
- W4230126032 hasPublicationYear "2002" @default.
- W4230126032 type Work @default.
- W4230126032 citedByCount "14" @default.
- W4230126032 countsByYear W42301260322015 @default.
- W4230126032 countsByYear W42301260322017 @default.
- W4230126032 countsByYear W42301260322018 @default.
- W4230126032 countsByYear W42301260322020 @default.
- W4230126032 countsByYear W42301260322021 @default.
- W4230126032 countsByYear W42301260322022 @default.
- W4230126032 crossrefType "journal-article" @default.
- W4230126032 hasAuthorship W4230126032A5059315194 @default.
- W4230126032 hasAuthorship W4230126032A5070536551 @default.
- W4230126032 hasBestOaLocation W42301260321 @default.
- W4230126032 hasConcept C101837359 @default.
- W4230126032 hasConcept C114614502 @default.
- W4230126032 hasConcept C118615104 @default.
- W4230126032 hasConcept C121684516 @default.
- W4230126032 hasConcept C126255220 @default.
- W4230126032 hasConcept C130787639 @default.
- W4230126032 hasConcept C132525143 @default.
- W4230126032 hasConcept C134786449 @default.
- W4230126032 hasConcept C135981907 @default.
- W4230126032 hasConcept C169827030 @default.
- W4230126032 hasConcept C17825722 @default.
- W4230126032 hasConcept C2524010 @default.
- W4230126032 hasConcept C33923547 @default.
- W4230126032 hasConcept C41008148 @default.
- W4230126032 hasConcept C86524685 @default.
- W4230126032 hasConceptScore W4230126032C101837359 @default.
- W4230126032 hasConceptScore W4230126032C114614502 @default.
- W4230126032 hasConceptScore W4230126032C118615104 @default.
- W4230126032 hasConceptScore W4230126032C121684516 @default.
- W4230126032 hasConceptScore W4230126032C126255220 @default.
- W4230126032 hasConceptScore W4230126032C130787639 @default.
- W4230126032 hasConceptScore W4230126032C132525143 @default.
- W4230126032 hasConceptScore W4230126032C134786449 @default.
- W4230126032 hasConceptScore W4230126032C135981907 @default.
- W4230126032 hasConceptScore W4230126032C169827030 @default.
- W4230126032 hasConceptScore W4230126032C17825722 @default.
- W4230126032 hasConceptScore W4230126032C2524010 @default.
- W4230126032 hasConceptScore W4230126032C33923547 @default.
- W4230126032 hasConceptScore W4230126032C41008148 @default.
- W4230126032 hasConceptScore W4230126032C86524685 @default.
- W4230126032 hasIssue "2" @default.
- W4230126032 hasLocation W42301260321 @default.
- W4230126032 hasOpenAccess W4230126032 @default.
- W4230126032 hasPrimaryLocation W42301260321 @default.
- W4230126032 hasRelatedWork W2002256912 @default.
- W4230126032 hasRelatedWork W2378470647 @default.
- W4230126032 hasRelatedWork W3004538827 @default.
- W4230126032 hasRelatedWork W3043321318 @default.
- W4230126032 hasRelatedWork W4295995756 @default.
- W4230126032 hasRelatedWork W4300508906 @default.
- W4230126032 hasRelatedWork W4307424721 @default.
- W4230126032 hasRelatedWork W4308445215 @default.
- W4230126032 hasRelatedWork W4364296635 @default.
- W4230126032 hasRelatedWork W4378499144 @default.
- W4230126032 hasVolume "41" @default.
- W4230126032 isParatext "false" @default.
- W4230126032 isRetracted "false" @default.
- W4230126032 workType "article" @default.