Matches in SemOpenAlex for { <https://semopenalex.org/work/W4213090047> ?p ?o ?g. }
Showing items 1 to 59 of
59
with 100 items per page.
- W4213090047 endingPage "439" @default.
- W4213090047 startingPage "431" @default.
- W4213090047 abstract "Some known results on claw-free (K1.3-free) graphs are generalized to the larger class of almost claw-free graphs which were introduced by Ryjáček. In particular, we show that a 2-connected almost claw-free graph is 1-tough, and that a 2-connected almost claw-free graph on n vertices is hamiltonian if δ ≥ 1/3 (n − 2), thereby (partly) generalizing results of Matthews and Sumner. Finally, we use a result of Bauer et al. to show that a 2-connected almost claw-free graph on n vertices is hamiltonian if d(u) + d(v) + d(w) ≥ n for all independent sets of vertices u, v, and w. © 1996 John Wiley & Sons, Inc." @default.
- W4213090047 created "2022-02-24" @default.
- W4213090047 creator A5004220034 @default.
- W4213090047 creator A5053104025 @default.
- W4213090047 creator A5068613759 @default.
- W4213090047 date "1996-04-01" @default.
- W4213090047 modified "2023-09-26" @default.
- W4213090047 title "Toughness and hamiltonicity in almost claw-free graphs" @default.
- W4213090047 doi "https://doi.org/10.1002/(sici)1097-0118(199604)21:4<431::aid-jgt9>3.0.co;2-q" @default.
- W4213090047 hasPublicationYear "1996" @default.
- W4213090047 type Work @default.
- W4213090047 citedByCount "6" @default.
- W4213090047 countsByYear W42130900472013 @default.
- W4213090047 crossrefType "journal-article" @default.
- W4213090047 hasAuthorship W4213090047A5004220034 @default.
- W4213090047 hasAuthorship W4213090047A5053104025 @default.
- W4213090047 hasAuthorship W4213090047A5068613759 @default.
- W4213090047 hasBestOaLocation W42130900472 @default.
- W4213090047 hasConcept C102192266 @default.
- W4213090047 hasConcept C114614502 @default.
- W4213090047 hasConcept C118615104 @default.
- W4213090047 hasConcept C127413603 @default.
- W4213090047 hasConcept C132525143 @default.
- W4213090047 hasConcept C160446614 @default.
- W4213090047 hasConcept C166911692 @default.
- W4213090047 hasConcept C29738020 @default.
- W4213090047 hasConcept C33923547 @default.
- W4213090047 hasConcept C78519656 @default.
- W4213090047 hasConceptScore W4213090047C102192266 @default.
- W4213090047 hasConceptScore W4213090047C114614502 @default.
- W4213090047 hasConceptScore W4213090047C118615104 @default.
- W4213090047 hasConceptScore W4213090047C127413603 @default.
- W4213090047 hasConceptScore W4213090047C132525143 @default.
- W4213090047 hasConceptScore W4213090047C160446614 @default.
- W4213090047 hasConceptScore W4213090047C166911692 @default.
- W4213090047 hasConceptScore W4213090047C29738020 @default.
- W4213090047 hasConceptScore W4213090047C33923547 @default.
- W4213090047 hasConceptScore W4213090047C78519656 @default.
- W4213090047 hasIssue "4" @default.
- W4213090047 hasLocation W42130900471 @default.
- W4213090047 hasLocation W42130900472 @default.
- W4213090047 hasOpenAccess W4213090047 @default.
- W4213090047 hasPrimaryLocation W42130900471 @default.
- W4213090047 hasRelatedWork W1978201842 @default.
- W4213090047 hasRelatedWork W1978699240 @default.
- W4213090047 hasRelatedWork W2000144448 @default.
- W4213090047 hasRelatedWork W2040573390 @default.
- W4213090047 hasRelatedWork W2071261821 @default.
- W4213090047 hasRelatedWork W2093833934 @default.
- W4213090047 hasRelatedWork W2949699968 @default.
- W4213090047 hasRelatedWork W3003396734 @default.
- W4213090047 hasRelatedWork W4248262551 @default.
- W4213090047 hasRelatedWork W2184046220 @default.
- W4213090047 hasVolume "21" @default.
- W4213090047 isParatext "false" @default.
- W4213090047 isRetracted "false" @default.
- W4213090047 workType "article" @default.