Matches in SemOpenAlex for { <https://semopenalex.org/work/W2163667514> ?p ?o ?g. }
Showing items 1 to 70 of
70
with 100 items per page.
- W2163667514 endingPage "325" @default.
- W2163667514 startingPage "319" @default.
- W2163667514 abstract "Let G be a 2-connected graph of order n, r a real number and Vr=v ϵ V(G)¦d(v)⩾r. It is shown that G contains a cycle missing at most max {0, n − 2r} vertices of Vr, yielding a common generalization of a result of Dirac and one of Shi Ronghua. A stronger conclusion holds if r⩾13(n+2): G contains a cycle C such that either V(C)⊇Vr or ¦ V(C)¦⩾2r. This theorem extends a result of Häggkvist and Jackson and is proved by first showing that if r⩾13(n+2), then G contains a cycle C for which ¦Vr∩V(C)¦is maximal such that N(x)⊆V(C) whenever x ϵ Vr − V(C) (∗). A result closely related to (∗) is stated and a result of Nash-Williams is extended using (∗)." @default.
- W2163667514 created "2016-06-24" @default.
- W2163667514 creator A5054877040 @default.
- W2163667514 date "1992-05-01" @default.
- W2163667514 modified "2023-09-27" @default.
- W2163667514 title "Cycles containing many vertices of large degree" @default.
- W2163667514 cites W1484040084 @default.
- W2163667514 cites W1569752386 @default.
- W2163667514 cites W1596874076 @default.
- W2163667514 cites W1971367602 @default.
- W2163667514 cites W2114836722 @default.
- W2163667514 cites W2163708037 @default.
- W2163667514 doi "https://doi.org/10.1016/0012-365x(92)90612-j" @default.
- W2163667514 hasPublicationYear "1992" @default.
- W2163667514 type Work @default.
- W2163667514 sameAs 2163667514 @default.
- W2163667514 citedByCount "9" @default.
- W2163667514 countsByYear W21636675142013 @default.
- W2163667514 countsByYear W21636675142014 @default.
- W2163667514 countsByYear W21636675142016 @default.
- W2163667514 countsByYear W21636675142017 @default.
- W2163667514 crossrefType "journal-article" @default.
- W2163667514 hasAuthorship W2163667514A5054877040 @default.
- W2163667514 hasBestOaLocation W21636675142 @default.
- W2163667514 hasConcept C10138342 @default.
- W2163667514 hasConcept C114614502 @default.
- W2163667514 hasConcept C118615104 @default.
- W2163667514 hasConcept C121332964 @default.
- W2163667514 hasConcept C132525143 @default.
- W2163667514 hasConcept C134306372 @default.
- W2163667514 hasConcept C162324750 @default.
- W2163667514 hasConcept C177148314 @default.
- W2163667514 hasConcept C182306322 @default.
- W2163667514 hasConcept C24890656 @default.
- W2163667514 hasConcept C2775997480 @default.
- W2163667514 hasConcept C33923547 @default.
- W2163667514 hasConceptScore W2163667514C10138342 @default.
- W2163667514 hasConceptScore W2163667514C114614502 @default.
- W2163667514 hasConceptScore W2163667514C118615104 @default.
- W2163667514 hasConceptScore W2163667514C121332964 @default.
- W2163667514 hasConceptScore W2163667514C132525143 @default.
- W2163667514 hasConceptScore W2163667514C134306372 @default.
- W2163667514 hasConceptScore W2163667514C162324750 @default.
- W2163667514 hasConceptScore W2163667514C177148314 @default.
- W2163667514 hasConceptScore W2163667514C182306322 @default.
- W2163667514 hasConceptScore W2163667514C24890656 @default.
- W2163667514 hasConceptScore W2163667514C2775997480 @default.
- W2163667514 hasConceptScore W2163667514C33923547 @default.
- W2163667514 hasIssue "1-3" @default.
- W2163667514 hasLocation W21636675141 @default.
- W2163667514 hasLocation W21636675142 @default.
- W2163667514 hasOpenAccess W2163667514 @default.
- W2163667514 hasPrimaryLocation W21636675141 @default.
- W2163667514 hasRelatedWork W2044231811 @default.
- W2163667514 hasRelatedWork W2949469191 @default.
- W2163667514 hasRelatedWork W2963602586 @default.
- W2163667514 hasRelatedWork W4241241280 @default.
- W2163667514 hasRelatedWork W4250283128 @default.
- W2163667514 hasRelatedWork W4288103026 @default.
- W2163667514 hasRelatedWork W4302978245 @default.
- W2163667514 hasRelatedWork W4309048849 @default.
- W2163667514 hasRelatedWork W4312226171 @default.
- W2163667514 hasRelatedWork W2179642149 @default.
- W2163667514 hasVolume "101" @default.
- W2163667514 isParatext "false" @default.
- W2163667514 isRetracted "false" @default.
- W2163667514 magId "2163667514" @default.
- W2163667514 workType "article" @default.