Matches in SemOpenAlex for { <https://semopenalex.org/work/W82574740> ?p ?o ?g. }
Showing items 1 to 78 of
78
with 100 items per page.
- W82574740 abstract "Dirac showed that a 2–connected graph of order n with minimum degree δ has circumference at least min{2δ, n}. We prove that a 2– connected, triangle-free graph G of order n with minimum degree δ either has circumference at least min{4δ−4, n}, or every longest cycle in G is dominating. This result is best possible in the sense that there exist bipartite graphs with minimum degree δ whose longest cycles have length 4δ − 4, and are not dominating." @default.
- W82574740 created "2016-06-24" @default.
- W82574740 creator A5000961676 @default.
- W82574740 creator A5021940540 @default.
- W82574740 creator A5044138375 @default.
- W82574740 creator A5063563448 @default.
- W82574740 date "2008-01-01" @default.
- W82574740 modified "2023-09-26" @default.
- W82574740 title "Long Cycles in 2-Connected Triangle-Free Graphs." @default.
- W82574740 cites W1479863711 @default.
- W82574740 cites W1566681171 @default.
- W82574740 cites W1601388109 @default.
- W82574740 cites W1971367602 @default.
- W82574740 cites W2032265193 @default.
- W82574740 cites W2034429519 @default.
- W82574740 cites W2055455626 @default.
- W82574740 cites W2071348992 @default.
- W82574740 cites W2313955381 @default.
- W82574740 cites W27647189 @default.
- W82574740 hasPublicationYear "2008" @default.
- W82574740 type Work @default.
- W82574740 sameAs 82574740 @default.
- W82574740 citedByCount "1" @default.
- W82574740 crossrefType "journal-article" @default.
- W82574740 hasAuthorship W82574740A5000961676 @default.
- W82574740 hasAuthorship W82574740A5021940540 @default.
- W82574740 hasAuthorship W82574740A5044138375 @default.
- W82574740 hasAuthorship W82574740A5063563448 @default.
- W82574740 hasConcept C114614502 @default.
- W82574740 hasConcept C118615104 @default.
- W82574740 hasConcept C121332964 @default.
- W82574740 hasConcept C132525143 @default.
- W82574740 hasConcept C166504685 @default.
- W82574740 hasConcept C197657726 @default.
- W82574740 hasConcept C24890656 @default.
- W82574740 hasConcept C2524010 @default.
- W82574740 hasConcept C2775997480 @default.
- W82574740 hasConcept C33923547 @default.
- W82574740 hasConcept C76444178 @default.
- W82574740 hasConceptScore W82574740C114614502 @default.
- W82574740 hasConceptScore W82574740C118615104 @default.
- W82574740 hasConceptScore W82574740C121332964 @default.
- W82574740 hasConceptScore W82574740C132525143 @default.
- W82574740 hasConceptScore W82574740C166504685 @default.
- W82574740 hasConceptScore W82574740C197657726 @default.
- W82574740 hasConceptScore W82574740C24890656 @default.
- W82574740 hasConceptScore W82574740C2524010 @default.
- W82574740 hasConceptScore W82574740C2775997480 @default.
- W82574740 hasConceptScore W82574740C33923547 @default.
- W82574740 hasConceptScore W82574740C76444178 @default.
- W82574740 hasLocation W825747401 @default.
- W82574740 hasOpenAccess W82574740 @default.
- W82574740 hasPrimaryLocation W825747401 @default.
- W82574740 hasRelatedWork W1603170373 @default.
- W82574740 hasRelatedWork W1972536527 @default.
- W82574740 hasRelatedWork W1975631375 @default.
- W82574740 hasRelatedWork W2018876503 @default.
- W82574740 hasRelatedWork W2035503643 @default.
- W82574740 hasRelatedWork W2036586001 @default.
- W82574740 hasRelatedWork W2047044759 @default.
- W82574740 hasRelatedWork W2055761198 @default.
- W82574740 hasRelatedWork W2076723884 @default.
- W82574740 hasRelatedWork W2181998690 @default.
- W82574740 hasRelatedWork W2270613087 @default.
- W82574740 hasRelatedWork W2319251841 @default.
- W82574740 hasRelatedWork W2767294892 @default.
- W82574740 hasRelatedWork W2921412831 @default.
- W82574740 hasRelatedWork W2950796643 @default.
- W82574740 hasRelatedWork W2963120913 @default.
- W82574740 hasRelatedWork W2989705240 @default.
- W82574740 hasRelatedWork W3026938037 @default.
- W82574740 hasRelatedWork W3118462353 @default.
- W82574740 hasRelatedWork W615772913 @default.
- W82574740 hasVolume "86" @default.
- W82574740 isParatext "false" @default.
- W82574740 isRetracted "false" @default.
- W82574740 magId "82574740" @default.
- W82574740 workType "article" @default.