Matches in SemOpenAlex for { <https://semopenalex.org/work/W2011032737> ?p ?o ?g. }
Showing items 1 to 91 of
91
with 100 items per page.
- W2011032737 endingPage "112" @default.
- W2011032737 startingPage "108" @default.
- W2011032737 abstract "A Hamiltonian cycle is a closed path through all the vertices of a graph. Since discovering whether a graph has a Hamiltonian path or a Hamiltonian cycle are both NP-complete problems, researchers concentrated on formulating sufficient conditions that ensure Hamiltonicity of a graph. A recent paper [M.S. Rahman, M. Kaykobad, On Hamiltonian cycles and Hamiltonian paths, Information Processing Letters 94 (2005) 37-41] presents distance based sufficient conditions for the existence of a Hamiltonian path. In this paper we establish that the same condition forces Hamiltonian cycle to be present excepting for the case where end points of a Hamiltonian path is at a distance of 2." @default.
- W2011032737 created "2016-06-24" @default.
- W2011032737 creator A5028231939 @default.
- W2011032737 creator A5063975741 @default.
- W2011032737 creator A5076413241 @default.
- W2011032737 date "2007-04-01" @default.
- W2011032737 modified "2023-09-26" @default.
- W2011032737 title "An improved degree based condition for Hamiltonian cycles" @default.
- W2011032737 cites W2008768155 @default.
- W2011032737 cites W2035089435 @default.
- W2011032737 cites W205003709 @default.
- W2011032737 cites W2065858897 @default.
- W2011032737 cites W2078431586 @default.
- W2011032737 cites W2110444610 @default.
- W2011032737 cites W2154759220 @default.
- W2011032737 cites W4229739612 @default.
- W2011032737 cites W4230023436 @default.
- W2011032737 cites W4250788305 @default.
- W2011032737 doi "https://doi.org/10.1016/j.ipl.2006.11.013" @default.
- W2011032737 hasPublicationYear "2007" @default.
- W2011032737 type Work @default.
- W2011032737 sameAs 2011032737 @default.
- W2011032737 citedByCount "12" @default.
- W2011032737 countsByYear W20110327372012 @default.
- W2011032737 countsByYear W20110327372013 @default.
- W2011032737 countsByYear W20110327372014 @default.
- W2011032737 countsByYear W20110327372016 @default.
- W2011032737 countsByYear W20110327372019 @default.
- W2011032737 countsByYear W20110327372020 @default.
- W2011032737 countsByYear W20110327372021 @default.
- W2011032737 countsByYear W20110327372022 @default.
- W2011032737 countsByYear W20110327372023 @default.
- W2011032737 crossrefType "journal-article" @default.
- W2011032737 hasAuthorship W2011032737A5028231939 @default.
- W2011032737 hasAuthorship W2011032737A5063975741 @default.
- W2011032737 hasAuthorship W2011032737A5076413241 @default.
- W2011032737 hasBestOaLocation W20110327372 @default.
- W2011032737 hasConcept C104737047 @default.
- W2011032737 hasConcept C11413529 @default.
- W2011032737 hasConcept C118615104 @default.
- W2011032737 hasConcept C121332964 @default.
- W2011032737 hasConcept C126255220 @default.
- W2011032737 hasConcept C130787639 @default.
- W2011032737 hasConcept C132525143 @default.
- W2011032737 hasConcept C199343813 @default.
- W2011032737 hasConcept C24890656 @default.
- W2011032737 hasConcept C2775997480 @default.
- W2011032737 hasConcept C2777686260 @default.
- W2011032737 hasConcept C28826006 @default.
- W2011032737 hasConcept C33923547 @default.
- W2011032737 hasConcept C41008148 @default.
- W2011032737 hasConcept C71924100 @default.
- W2011032737 hasConcept C86524685 @default.
- W2011032737 hasConceptScore W2011032737C104737047 @default.
- W2011032737 hasConceptScore W2011032737C11413529 @default.
- W2011032737 hasConceptScore W2011032737C118615104 @default.
- W2011032737 hasConceptScore W2011032737C121332964 @default.
- W2011032737 hasConceptScore W2011032737C126255220 @default.
- W2011032737 hasConceptScore W2011032737C130787639 @default.
- W2011032737 hasConceptScore W2011032737C132525143 @default.
- W2011032737 hasConceptScore W2011032737C199343813 @default.
- W2011032737 hasConceptScore W2011032737C24890656 @default.
- W2011032737 hasConceptScore W2011032737C2775997480 @default.
- W2011032737 hasConceptScore W2011032737C2777686260 @default.
- W2011032737 hasConceptScore W2011032737C28826006 @default.
- W2011032737 hasConceptScore W2011032737C33923547 @default.
- W2011032737 hasConceptScore W2011032737C41008148 @default.
- W2011032737 hasConceptScore W2011032737C71924100 @default.
- W2011032737 hasConceptScore W2011032737C86524685 @default.
- W2011032737 hasIssue "2-3" @default.
- W2011032737 hasLocation W20110327371 @default.
- W2011032737 hasLocation W20110327372 @default.
- W2011032737 hasOpenAccess W2011032737 @default.
- W2011032737 hasPrimaryLocation W20110327371 @default.
- W2011032737 hasRelatedWork W1995467644 @default.
- W2011032737 hasRelatedWork W2006803815 @default.
- W2011032737 hasRelatedWork W2008066793 @default.
- W2011032737 hasRelatedWork W2046852387 @default.
- W2011032737 hasRelatedWork W2050734073 @default.
- W2011032737 hasRelatedWork W2077066936 @default.
- W2011032737 hasRelatedWork W2155631825 @default.
- W2011032737 hasRelatedWork W2602068307 @default.
- W2011032737 hasRelatedWork W4243020994 @default.
- W2011032737 hasRelatedWork W4299647289 @default.
- W2011032737 hasVolume "102" @default.
- W2011032737 isParatext "false" @default.
- W2011032737 isRetracted "false" @default.
- W2011032737 magId "2011032737" @default.
- W2011032737 workType "article" @default.