Matches in SemOpenAlex for { <https://semopenalex.org/work/W2051831839> ?p ?o ?g. }
Showing items 1 to 85 of
85
with 100 items per page.
- W2051831839 endingPage "1229" @default.
- W2051831839 startingPage "1222" @default.
- W2051831839 abstract "In this paper, we study triangle-free graphs. Let G = ( V , E ) be an arbitrary triangle-free graph with minimum degree at least two and σ 4 ( G ) ⩾ | V ( G ) | + 2 . We first show that either for any path P in G there exists a cycle C such that | V P ⧹ V C | ⩽ 1 , or G is isomorphic to exactly one exception. Using this result, we show that for any set S of at most δ vertices in G there is a cycle C such that S ⊆ V C ." @default.
- W2051831839 created "2016-06-24" @default.
- W2051831839 creator A5027487467 @default.
- W2051831839 creator A5080322469 @default.
- W2051831839 date "2008-04-01" @default.
- W2051831839 modified "2023-09-29" @default.
- W2051831839 title "Relative length of longest paths and longest cycles in triangle-free graphs" @default.
- W2051831839 cites W1566681171 @default.
- W2051831839 cites W1976464549 @default.
- W2051831839 cites W1984867229 @default.
- W2051831839 cites W1985542405 @default.
- W2051831839 cites W2002648124 @default.
- W2051831839 cites W2024635732 @default.
- W2051831839 cites W2030901739 @default.
- W2051831839 cites W2035089435 @default.
- W2051831839 cites W2042624688 @default.
- W2051831839 cites W2045261535 @default.
- W2051831839 cites W2046473600 @default.
- W2051831839 cites W2052359065 @default.
- W2051831839 cites W2069905179 @default.
- W2051831839 cites W2071348992 @default.
- W2051831839 cites W2085115393 @default.
- W2051831839 cites W2085599660 @default.
- W2051831839 cites W2110444610 @default.
- W2051831839 cites W2151291961 @default.
- W2051831839 cites W2157627899 @default.
- W2051831839 cites W2163708037 @default.
- W2051831839 cites W2185598017 @default.
- W2051831839 cites W2404911027 @default.
- W2051831839 cites W2798588639 @default.
- W2051831839 cites W3043060850 @default.
- W2051831839 doi "https://doi.org/10.1016/j.disc.2007.03.070" @default.
- W2051831839 hasPublicationYear "2008" @default.
- W2051831839 type Work @default.
- W2051831839 sameAs 2051831839 @default.
- W2051831839 citedByCount "5" @default.
- W2051831839 countsByYear W20518318392014 @default.
- W2051831839 countsByYear W20518318392022 @default.
- W2051831839 crossrefType "journal-article" @default.
- W2051831839 hasAuthorship W2051831839A5027487467 @default.
- W2051831839 hasAuthorship W2051831839A5080322469 @default.
- W2051831839 hasBestOaLocation W20518318391 @default.
- W2051831839 hasConcept C114614502 @default.
- W2051831839 hasConcept C118615104 @default.
- W2051831839 hasConcept C132525143 @default.
- W2051831839 hasConcept C1465435 @default.
- W2051831839 hasConcept C160446614 @default.
- W2051831839 hasConcept C199360897 @default.
- W2051831839 hasConcept C2777735758 @default.
- W2051831839 hasConcept C33923547 @default.
- W2051831839 hasConcept C41008148 @default.
- W2051831839 hasConcept C58228413 @default.
- W2051831839 hasConceptScore W2051831839C114614502 @default.
- W2051831839 hasConceptScore W2051831839C118615104 @default.
- W2051831839 hasConceptScore W2051831839C132525143 @default.
- W2051831839 hasConceptScore W2051831839C1465435 @default.
- W2051831839 hasConceptScore W2051831839C160446614 @default.
- W2051831839 hasConceptScore W2051831839C199360897 @default.
- W2051831839 hasConceptScore W2051831839C2777735758 @default.
- W2051831839 hasConceptScore W2051831839C33923547 @default.
- W2051831839 hasConceptScore W2051831839C41008148 @default.
- W2051831839 hasConceptScore W2051831839C58228413 @default.
- W2051831839 hasIssue "7" @default.
- W2051831839 hasLocation W20518318391 @default.
- W2051831839 hasLocation W20518318392 @default.
- W2051831839 hasLocation W20518318393 @default.
- W2051831839 hasOpenAccess W2051831839 @default.
- W2051831839 hasPrimaryLocation W20518318391 @default.
- W2051831839 hasRelatedWork W1978699240 @default.
- W2051831839 hasRelatedWork W2000144448 @default.
- W2051831839 hasRelatedWork W2013381657 @default.
- W2051831839 hasRelatedWork W2067133893 @default.
- W2051831839 hasRelatedWork W2071261821 @default.
- W2051831839 hasRelatedWork W2122098529 @default.
- W2051831839 hasRelatedWork W2264787292 @default.
- W2051831839 hasRelatedWork W2287003313 @default.
- W2051831839 hasRelatedWork W2374778222 @default.
- W2051831839 hasRelatedWork W4291607983 @default.
- W2051831839 hasVolume "308" @default.
- W2051831839 isParatext "false" @default.
- W2051831839 isRetracted "false" @default.
- W2051831839 magId "2051831839" @default.
- W2051831839 workType "article" @default.