Matches in SemOpenAlex for { <https://semopenalex.org/work/W4232182039> ?p ?o ?g. }
Showing items 1 to 58 of
58
with 100 items per page.
- W4232182039 endingPage "176" @default.
- W4232182039 startingPage "141" @default.
- W4232182039 abstract "In generalizing the concept of a pancyclic graph, we say that a graph is “weakly pancyclic” if it contains cycles of every length between the length of a shortest and a longest cycle. In this paper it is shown that in many cases the requirements on a graph which ensure that it is weakly pancyclic are considerably weaker than those required to ensure that it is pancyclic. This sheds some light on the content of a famous metaconjecture of Bondy. From the main result of this paper it follows that 2-connected nonbipartite graphs of sufficiently large order n with minimum degree exceeding 2n/7 are weakly pancyclic; and that graphs with minimum degree at least n/4 + 250 are pancyclic, if they contain both a triangle and a hamiltonian cycle. © 1998 John Wiley & Sons, Inc. J Graph Theory 27: 141–176, 1998" @default.
- W4232182039 created "2022-05-12" @default.
- W4232182039 creator A5006723076 @default.
- W4232182039 creator A5044930902 @default.
- W4232182039 creator A5063595459 @default.
- W4232182039 date "1998-03-01" @default.
- W4232182039 modified "2023-09-30" @default.
- W4232182039 title "Weakly pancyclic graphs" @default.
- W4232182039 doi "https://doi.org/10.1002/(sici)1097-0118(199803)27:3<141::aid-jgt3>3.3.co;2-d" @default.
- W4232182039 hasPublicationYear "1998" @default.
- W4232182039 type Work @default.
- W4232182039 citedByCount "0" @default.
- W4232182039 crossrefType "journal-article" @default.
- W4232182039 hasAuthorship W4232182039A5006723076 @default.
- W4232182039 hasAuthorship W4232182039A5044930902 @default.
- W4232182039 hasAuthorship W4232182039A5063595459 @default.
- W4232182039 hasConcept C102192266 @default.
- W4232182039 hasConcept C114614502 @default.
- W4232182039 hasConcept C118615104 @default.
- W4232182039 hasConcept C121332964 @default.
- W4232182039 hasConcept C132525143 @default.
- W4232182039 hasConcept C166911692 @default.
- W4232182039 hasConcept C203776342 @default.
- W4232182039 hasConcept C24890656 @default.
- W4232182039 hasConcept C2775997480 @default.
- W4232182039 hasConcept C33923547 @default.
- W4232182039 hasConcept C86524685 @default.
- W4232182039 hasConceptScore W4232182039C102192266 @default.
- W4232182039 hasConceptScore W4232182039C114614502 @default.
- W4232182039 hasConceptScore W4232182039C118615104 @default.
- W4232182039 hasConceptScore W4232182039C121332964 @default.
- W4232182039 hasConceptScore W4232182039C132525143 @default.
- W4232182039 hasConceptScore W4232182039C166911692 @default.
- W4232182039 hasConceptScore W4232182039C203776342 @default.
- W4232182039 hasConceptScore W4232182039C24890656 @default.
- W4232182039 hasConceptScore W4232182039C2775997480 @default.
- W4232182039 hasConceptScore W4232182039C33923547 @default.
- W4232182039 hasConceptScore W4232182039C86524685 @default.
- W4232182039 hasIssue "3" @default.
- W4232182039 hasLocation W42321820391 @default.
- W4232182039 hasOpenAccess W4232182039 @default.
- W4232182039 hasPrimaryLocation W42321820391 @default.
- W4232182039 hasRelatedWork W1494643930 @default.
- W4232182039 hasRelatedWork W1966706905 @default.
- W4232182039 hasRelatedWork W2043134153 @default.
- W4232182039 hasRelatedWork W2057580655 @default.
- W4232182039 hasRelatedWork W2912339235 @default.
- W4232182039 hasRelatedWork W2949469191 @default.
- W4232182039 hasRelatedWork W4240889454 @default.
- W4232182039 hasRelatedWork W4288103026 @default.
- W4232182039 hasRelatedWork W4302978245 @default.
- W4232182039 hasRelatedWork W2179642149 @default.
- W4232182039 hasVolume "27" @default.
- W4232182039 isParatext "false" @default.
- W4232182039 isRetracted "false" @default.
- W4232182039 workType "article" @default.