Matches in SemOpenAlex for { <https://semopenalex.org/work/W2054920947> ?p ?o ?g. }
Showing items 1 to 69 of
69
with 100 items per page.
- W2054920947 endingPage "507" @default.
- W2054920947 startingPage "499" @default.
- W2054920947 abstract "A Cycle C of a graph G is called a Dλ-cycle if every component of G − V(C) has order less than λ A Dλ-path is defined analogously. Dλ-cycles and Dλ-paths were introduced by Veldman. Here a cycle C of a graph G is called a Δλ-cycle if all vertices of G are at distance less than λ from a vertex of C. A Δλ-path is defined analogously. In particular, in a connected graph, a Δλ-cycle is a Δλ-Cycle and a Δλ-Path is a Δ-path. Furthermore, a Δ1-cycle is a Hamilton cycle and a Δ1path is a Hamilton path. Necessary conditions and sufficient conditions are derived for graphs to have a Δλ-cycle or Δλ-path. The results are analogues of theorems on Dλ-cycles and Dλ-paths. In particular, a result of Chvátal and Erdös on Hamilton cycles and Hamiiton paths is generalized. A recent conjecture of Bondy and Fan is settled." @default.
- W2054920947 created "2016-06-24" @default.
- W2054920947 creator A5068613759 @default.
- W2054920947 date "1988-01-01" @default.
- W2054920947 modified "2023-09-30" @default.
- W2054920947 title "Existence of Δλ-cycles and Δλ-paths" @default.
- W2054920947 cites W1484040084 @default.
- W2054920947 cites W1974950179 @default.
- W2054920947 cites W2069905179 @default.
- W2054920947 cites W2163708037 @default.
- W2054920947 cites W2404911027 @default.
- W2054920947 doi "https://doi.org/10.1002/jgt.3190120405" @default.
- W2054920947 hasPublicationYear "1988" @default.
- W2054920947 type Work @default.
- W2054920947 sameAs 2054920947 @default.
- W2054920947 citedByCount "14" @default.
- W2054920947 countsByYear W20549209472013 @default.
- W2054920947 countsByYear W20549209472014 @default.
- W2054920947 countsByYear W20549209472016 @default.
- W2054920947 countsByYear W20549209472017 @default.
- W2054920947 countsByYear W20549209472018 @default.
- W2054920947 countsByYear W20549209472021 @default.
- W2054920947 countsByYear W20549209472022 @default.
- W2054920947 countsByYear W20549209472023 @default.
- W2054920947 crossrefType "journal-article" @default.
- W2054920947 hasAuthorship W2054920947A5068613759 @default.
- W2054920947 hasBestOaLocation W20549209472 @default.
- W2054920947 hasConcept C114614502 @default.
- W2054920947 hasConcept C118615104 @default.
- W2054920947 hasConcept C132525143 @default.
- W2054920947 hasConcept C199360897 @default.
- W2054920947 hasConcept C2777735758 @default.
- W2054920947 hasConcept C2780990831 @default.
- W2054920947 hasConcept C33923547 @default.
- W2054920947 hasConcept C41008148 @default.
- W2054920947 hasConcept C80899671 @default.
- W2054920947 hasConcept C86524685 @default.
- W2054920947 hasConceptScore W2054920947C114614502 @default.
- W2054920947 hasConceptScore W2054920947C118615104 @default.
- W2054920947 hasConceptScore W2054920947C132525143 @default.
- W2054920947 hasConceptScore W2054920947C199360897 @default.
- W2054920947 hasConceptScore W2054920947C2777735758 @default.
- W2054920947 hasConceptScore W2054920947C2780990831 @default.
- W2054920947 hasConceptScore W2054920947C33923547 @default.
- W2054920947 hasConceptScore W2054920947C41008148 @default.
- W2054920947 hasConceptScore W2054920947C80899671 @default.
- W2054920947 hasConceptScore W2054920947C86524685 @default.
- W2054920947 hasIssue "4" @default.
- W2054920947 hasLocation W20549209471 @default.
- W2054920947 hasLocation W20549209472 @default.
- W2054920947 hasOpenAccess W2054920947 @default.
- W2054920947 hasPrimaryLocation W20549209471 @default.
- W2054920947 hasRelatedWork W2042634486 @default.
- W2054920947 hasRelatedWork W2057668757 @default.
- W2054920947 hasRelatedWork W2107479896 @default.
- W2054920947 hasRelatedWork W2129394762 @default.
- W2054920947 hasRelatedWork W2962928708 @default.
- W2054920947 hasRelatedWork W2982829914 @default.
- W2054920947 hasRelatedWork W3005679577 @default.
- W2054920947 hasRelatedWork W3205627453 @default.
- W2054920947 hasRelatedWork W4252590768 @default.
- W2054920947 hasRelatedWork W4300410646 @default.
- W2054920947 hasVolume "12" @default.
- W2054920947 isParatext "false" @default.
- W2054920947 isRetracted "false" @default.
- W2054920947 magId "2054920947" @default.
- W2054920947 workType "article" @default.