Matches in SemOpenAlex for { <https://semopenalex.org/work/W2736474572> ?p ?o ?g. }
Showing items 1 to 78 of
78
with 100 items per page.
- W2736474572 abstract "For a graph G and an integer k, denote by Vk the set {v e V(G) | d(v) ≥ k}. Veldman proved that if G is a 2-connected graph of order n with n ≤ 3k - 2 and |Vk| ≤ k, then G has a cycle containing all vertices of Vk. It is shown that the upper bound k on |Vk| is close to best possible in general. For the special case k = δ(G), it is conjectured that the condition |Vk| ≤ k can be omitted. Using a variation of Woodall's Hopping Lemma, the conjecture is proved under the additional condition that n ≤ 2δ(G) + δ(G) + 1. This result is an almost-generalization of Jackson's Theorem that every 2-connected k-regular graph of order n with n ≤ 3k is hamiltonian. An alternative proof of an extension of Jackson's Theorem is also presented." @default.
- W2736474572 created "2017-07-31" @default.
- W2736474572 creator A5025990104 @default.
- W2736474572 creator A5054877040 @default.
- W2736474572 creator A5068613759 @default.
- W2736474572 creator A5088802385 @default.
- W2736474572 date "1992-01-01" @default.
- W2736474572 modified "2023-10-02" @default.
- W2736474572 title "Cycles containing all vertices of maximum degree" @default.
- W2736474572 hasPublicationYear "1992" @default.
- W2736474572 type Work @default.
- W2736474572 sameAs 2736474572 @default.
- W2736474572 citedByCount "0" @default.
- W2736474572 crossrefType "journal-article" @default.
- W2736474572 hasAuthorship W2736474572A5025990104 @default.
- W2736474572 hasAuthorship W2736474572A5054877040 @default.
- W2736474572 hasAuthorship W2736474572A5068613759 @default.
- W2736474572 hasAuthorship W2736474572A5088802385 @default.
- W2736474572 hasConcept C10138342 @default.
- W2736474572 hasConcept C114614502 @default.
- W2736474572 hasConcept C118615104 @default.
- W2736474572 hasConcept C132525143 @default.
- W2736474572 hasConcept C134306372 @default.
- W2736474572 hasConcept C162324750 @default.
- W2736474572 hasConcept C177148314 @default.
- W2736474572 hasConcept C182306322 @default.
- W2736474572 hasConcept C18903297 @default.
- W2736474572 hasConcept C2777759810 @default.
- W2736474572 hasConcept C2780990831 @default.
- W2736474572 hasConcept C33923547 @default.
- W2736474572 hasConcept C46757340 @default.
- W2736474572 hasConcept C77553402 @default.
- W2736474572 hasConcept C86524685 @default.
- W2736474572 hasConcept C86803240 @default.
- W2736474572 hasConceptScore W2736474572C10138342 @default.
- W2736474572 hasConceptScore W2736474572C114614502 @default.
- W2736474572 hasConceptScore W2736474572C118615104 @default.
- W2736474572 hasConceptScore W2736474572C132525143 @default.
- W2736474572 hasConceptScore W2736474572C134306372 @default.
- W2736474572 hasConceptScore W2736474572C162324750 @default.
- W2736474572 hasConceptScore W2736474572C177148314 @default.
- W2736474572 hasConceptScore W2736474572C182306322 @default.
- W2736474572 hasConceptScore W2736474572C18903297 @default.
- W2736474572 hasConceptScore W2736474572C2777759810 @default.
- W2736474572 hasConceptScore W2736474572C2780990831 @default.
- W2736474572 hasConceptScore W2736474572C33923547 @default.
- W2736474572 hasConceptScore W2736474572C46757340 @default.
- W2736474572 hasConceptScore W2736474572C77553402 @default.
- W2736474572 hasConceptScore W2736474572C86524685 @default.
- W2736474572 hasConceptScore W2736474572C86803240 @default.
- W2736474572 hasIssue "1044" @default.
- W2736474572 hasLocation W27364745721 @default.
- W2736474572 hasOpenAccess W2736474572 @default.
- W2736474572 hasPrimaryLocation W27364745721 @default.
- W2736474572 hasRelatedWork W1969080501 @default.
- W2736474572 hasRelatedWork W1977636084 @default.
- W2736474572 hasRelatedWork W1994371404 @default.
- W2736474572 hasRelatedWork W2005856621 @default.
- W2736474572 hasRelatedWork W2022211941 @default.
- W2736474572 hasRelatedWork W2088285477 @default.
- W2736474572 hasRelatedWork W2119258255 @default.
- W2736474572 hasRelatedWork W2148392390 @default.
- W2736474572 hasRelatedWork W2261961019 @default.
- W2736474572 hasRelatedWork W2359695431 @default.
- W2736474572 hasRelatedWork W2471385588 @default.
- W2736474572 hasRelatedWork W2804744393 @default.
- W2736474572 hasRelatedWork W2890665878 @default.
- W2736474572 hasRelatedWork W2949577096 @default.
- W2736474572 hasRelatedWork W2963141250 @default.
- W2736474572 hasRelatedWork W2963489786 @default.
- W2736474572 hasRelatedWork W3097830198 @default.
- W2736474572 hasRelatedWork W3120734813 @default.
- W2736474572 hasRelatedWork W3198620982 @default.
- W2736474572 hasRelatedWork W2056988994 @default.
- W2736474572 isParatext "false" @default.
- W2736474572 isRetracted "false" @default.
- W2736474572 magId "2736474572" @default.
- W2736474572 workType "article" @default.