Matches in SemOpenAlex for { <https://semopenalex.org/work/W4233653240> ?p ?o ?g. }
Showing items 1 to 74 of
74
with 100 items per page.
- W4233653240 endingPage "291" @default.
- W4233653240 startingPage "279" @default.
- W4233653240 abstract "For a graph G, p(G) and c(G) denote the order of a longest path and a longest cycle of G, respectively. In this paper, we prove that if G is a 3 -connected graph of order n such that the minimum degree sum of four independent vertices is at least n+ 6, then p(G)−c(G)⩽2. By considering our result and the results in [J Graph Theory 20 (1995), 213–225; Amer Math Monthly 67 (1950), 55], we propose a conjecture which is a generalization of Bondy's conjecture. Furthermore, using our result, for a graph satisfying the above conditions, we obtain a new lower bound of the circumference and establish Thomassen's conjecture. © 2009 Wiley Periodicals, Inc. J Graph Theory 62, 279–291, 2009" @default.
- W4233653240 created "2022-05-12" @default.
- W4233653240 creator A5007934756 @default.
- W4233653240 creator A5080040800 @default.
- W4233653240 creator A5087489328 @default.
- W4233653240 date "2009-11-01" @default.
- W4233653240 modified "2023-09-24" @default.
- W4233653240 title "On relative length of longest paths and cycles" @default.
- W4233653240 cites W1971367602 @default.
- W4233653240 cites W1984867229 @default.
- W4233653240 cites W2009542477 @default.
- W4233653240 cites W2019698871 @default.
- W4233653240 cites W2030901739 @default.
- W4233653240 cites W2031440960 @default.
- W4233653240 cites W2035089435 @default.
- W4233653240 cites W2051831839 @default.
- W4233653240 cites W2051880482 @default.
- W4233653240 cites W2068158377 @default.
- W4233653240 cites W4238700098 @default.
- W4233653240 cites W4240480297 @default.
- W4233653240 cites W4244866937 @default.
- W4233653240 doi "https://doi.org/10.1002/jgt.20403" @default.
- W4233653240 hasPublicationYear "2009" @default.
- W4233653240 type Work @default.
- W4233653240 citedByCount "5" @default.
- W4233653240 countsByYear W42336532402012 @default.
- W4233653240 countsByYear W42336532402013 @default.
- W4233653240 countsByYear W42336532402022 @default.
- W4233653240 crossrefType "journal-article" @default.
- W4233653240 hasAuthorship W4233653240A5007934756 @default.
- W4233653240 hasAuthorship W4233653240A5080040800 @default.
- W4233653240 hasAuthorship W4233653240A5087489328 @default.
- W4233653240 hasConcept C10138342 @default.
- W4233653240 hasConcept C114614502 @default.
- W4233653240 hasConcept C118615104 @default.
- W4233653240 hasConcept C132525143 @default.
- W4233653240 hasConcept C134306372 @default.
- W4233653240 hasConcept C162324750 @default.
- W4233653240 hasConcept C177148314 @default.
- W4233653240 hasConcept C182306322 @default.
- W4233653240 hasConcept C2780990831 @default.
- W4233653240 hasConcept C33923547 @default.
- W4233653240 hasConcept C77553402 @default.
- W4233653240 hasConceptScore W4233653240C10138342 @default.
- W4233653240 hasConceptScore W4233653240C114614502 @default.
- W4233653240 hasConceptScore W4233653240C118615104 @default.
- W4233653240 hasConceptScore W4233653240C132525143 @default.
- W4233653240 hasConceptScore W4233653240C134306372 @default.
- W4233653240 hasConceptScore W4233653240C162324750 @default.
- W4233653240 hasConceptScore W4233653240C177148314 @default.
- W4233653240 hasConceptScore W4233653240C182306322 @default.
- W4233653240 hasConceptScore W4233653240C2780990831 @default.
- W4233653240 hasConceptScore W4233653240C33923547 @default.
- W4233653240 hasConceptScore W4233653240C77553402 @default.
- W4233653240 hasIssue "3" @default.
- W4233653240 hasLocation W42336532401 @default.
- W4233653240 hasOpenAccess W4233653240 @default.
- W4233653240 hasPrimaryLocation W42336532401 @default.
- W4233653240 hasRelatedWork W1593574365 @default.
- W4233653240 hasRelatedWork W1612837658 @default.
- W4233653240 hasRelatedWork W2077251859 @default.
- W4233653240 hasRelatedWork W2229409480 @default.
- W4233653240 hasRelatedWork W2963673615 @default.
- W4233653240 hasRelatedWork W3207412727 @default.
- W4233653240 hasRelatedWork W384763036 @default.
- W4233653240 hasRelatedWork W4286901599 @default.
- W4233653240 hasRelatedWork W4287814523 @default.
- W4233653240 hasRelatedWork W4294558720 @default.
- W4233653240 hasVolume "62" @default.
- W4233653240 isParatext "false" @default.
- W4233653240 isRetracted "false" @default.
- W4233653240 workType "article" @default.