Matches in SemOpenAlex for { <https://semopenalex.org/work/W2084688002> ?p ?o ?g. }
- W2084688002 endingPage "96" @default.
- W2084688002 startingPage "81" @default.
- W2084688002 abstract "The problem is considered under which conditions a 4-connected planar or projective planar graph has a Hamiltonian cycle containing certain prescribed edges and missing certain forbidden edges. The results are applied to obtain novel lower bounds on the number of distinct Hamiltonian cycles that must be present in a 5-connected graph that is embedded into the plane or into the projective plane with face-width at least five. Especially, we show that every 5-connected plane or projective plane triangulation on n vertices with no non-contractible cyles of length less than five contains at least $2^{{cal O}(n^{1/4})}$ distinct Hamiltonian cycles. © 1999 John Wiley & Sons, Inc. J Graph Theory 32: 81–96, 1999" @default.
- W2084688002 created "2016-06-24" @default.
- W2084688002 creator A5001988513 @default.
- W2084688002 creator A5041495224 @default.
- W2084688002 creator A5058315398 @default.
- W2084688002 date "1999-09-01" @default.
- W2084688002 modified "2023-10-11" @default.
- W2084688002 title "On certain Hamiltonian cycles in planar graphs" @default.
- W2084688002 cites W1517929766 @default.
- W2084688002 cites W1984734473 @default.
- W2084688002 cites W1988180925 @default.
- W2084688002 cites W1999686496 @default.
- W2084688002 cites W2000365433 @default.
- W2084688002 cites W2003073299 @default.
- W2084688002 cites W2032200149 @default.
- W2084688002 cites W2038476308 @default.
- W2084688002 cites W2049441076 @default.
- W2084688002 cites W2050065904 @default.
- W2084688002 cites W2078415120 @default.
- W2084688002 cites W609188758 @default.
- W2084688002 hasPublicationYear "1999" @default.
- W2084688002 type Work @default.
- W2084688002 sameAs 2084688002 @default.
- W2084688002 citedByCount "6" @default.
- W2084688002 countsByYear W20846880022013 @default.
- W2084688002 countsByYear W20846880022021 @default.
- W2084688002 crossrefType "journal-article" @default.
- W2084688002 hasAuthorship W2084688002A5001988513 @default.
- W2084688002 hasAuthorship W2084688002A5041495224 @default.
- W2084688002 hasAuthorship W2084688002A5058315398 @default.
- W2084688002 hasConcept C101837359 @default.
- W2084688002 hasConcept C114614502 @default.
- W2084688002 hasConcept C117220453 @default.
- W2084688002 hasConcept C118615104 @default.
- W2084688002 hasConcept C121684516 @default.
- W2084688002 hasConcept C125792925 @default.
- W2084688002 hasConcept C126255220 @default.
- W2084688002 hasConcept C130787639 @default.
- W2084688002 hasConcept C132525143 @default.
- W2084688002 hasConcept C134786449 @default.
- W2084688002 hasConcept C149530733 @default.
- W2084688002 hasConcept C163434512 @default.
- W2084688002 hasConcept C169611556 @default.
- W2084688002 hasConcept C177846678 @default.
- W2084688002 hasConcept C199692417 @default.
- W2084688002 hasConcept C202444582 @default.
- W2084688002 hasConcept C203776342 @default.
- W2084688002 hasConcept C22149727 @default.
- W2084688002 hasConcept C2524010 @default.
- W2084688002 hasConcept C33923547 @default.
- W2084688002 hasConcept C37470923 @default.
- W2084688002 hasConcept C39290043 @default.
- W2084688002 hasConcept C41008148 @default.
- W2084688002 hasConcept C75280867 @default.
- W2084688002 hasConcept C86524685 @default.
- W2084688002 hasConceptScore W2084688002C101837359 @default.
- W2084688002 hasConceptScore W2084688002C114614502 @default.
- W2084688002 hasConceptScore W2084688002C117220453 @default.
- W2084688002 hasConceptScore W2084688002C118615104 @default.
- W2084688002 hasConceptScore W2084688002C121684516 @default.
- W2084688002 hasConceptScore W2084688002C125792925 @default.
- W2084688002 hasConceptScore W2084688002C126255220 @default.
- W2084688002 hasConceptScore W2084688002C130787639 @default.
- W2084688002 hasConceptScore W2084688002C132525143 @default.
- W2084688002 hasConceptScore W2084688002C134786449 @default.
- W2084688002 hasConceptScore W2084688002C149530733 @default.
- W2084688002 hasConceptScore W2084688002C163434512 @default.
- W2084688002 hasConceptScore W2084688002C169611556 @default.
- W2084688002 hasConceptScore W2084688002C177846678 @default.
- W2084688002 hasConceptScore W2084688002C199692417 @default.
- W2084688002 hasConceptScore W2084688002C202444582 @default.
- W2084688002 hasConceptScore W2084688002C203776342 @default.
- W2084688002 hasConceptScore W2084688002C22149727 @default.
- W2084688002 hasConceptScore W2084688002C2524010 @default.
- W2084688002 hasConceptScore W2084688002C33923547 @default.
- W2084688002 hasConceptScore W2084688002C37470923 @default.
- W2084688002 hasConceptScore W2084688002C39290043 @default.
- W2084688002 hasConceptScore W2084688002C41008148 @default.
- W2084688002 hasConceptScore W2084688002C75280867 @default.
- W2084688002 hasConceptScore W2084688002C86524685 @default.
- W2084688002 hasIssue "1" @default.
- W2084688002 hasLocation W20846880021 @default.
- W2084688002 hasOpenAccess W2084688002 @default.
- W2084688002 hasPrimaryLocation W20846880021 @default.
- W2084688002 hasRelatedWork W1517929766 @default.
- W2084688002 hasRelatedWork W1541834747 @default.
- W2084688002 hasRelatedWork W1896055205 @default.
- W2084688002 hasRelatedWork W1967318939 @default.
- W2084688002 hasRelatedWork W1974537697 @default.
- W2084688002 hasRelatedWork W1977405262 @default.
- W2084688002 hasRelatedWork W1985933130 @default.
- W2084688002 hasRelatedWork W2003073299 @default.
- W2084688002 hasRelatedWork W2035136476 @default.
- W2084688002 hasRelatedWork W2050065904 @default.
- W2084688002 hasRelatedWork W2078415120 @default.
- W2084688002 hasRelatedWork W2078711167 @default.
- W2084688002 hasRelatedWork W2084948670 @default.
- W2084688002 hasRelatedWork W2294487491 @default.