Matches in SemOpenAlex for { <https://semopenalex.org/work/W2042657911> ?p ?o ?g. }
Showing items 1 to 79 of
79
with 100 items per page.
- W2042657911 endingPage "76" @default.
- W2042657911 startingPage "55" @default.
- W2042657911 abstract "Let G be a k-connected graph of order n, α: = α(G) the independence number of G, and c(G) the circumference of G. Chvátal and Erdős proved that if α⩽kthen G is hamiltonian. For α⩾k⩾2, Fouquet and Jolivet in 1978 made the conjecture that c(G)⩾k(n+ α − k)/α. Fournier proved that the conjecture is true for α⩽k+ 2 or k = 2 in two different papers. Manoussakis recently proved that the conjecture is true for k = 3. We prove that if G is a k-connected graph, k≥4, of order n and independence number α≥k, then c(G)⩾(k(n+ α − k)/α) − ((k − 3)(k − 4)/2). Consequently, the conjecture of Fouquet and Jolivet holds for k = 4. In addition, we confirm the conjecture for α = k+ 3. Inspired by a result of Kouider, we conjecture that, for every graph G and any two distinct vertices u and v, there is a u − vpath P such that α(G − V(P))⩽α(G) − 1 unless V(G) have a nontrivial partition V1∪V2 satisfying α(G) = α(G[V1]) + α(G[V2]). In this paper, we obtain a partial result regarding this conjecture. Let G be a k-connected graph and k⩾2. While studying the intersection of longest cycles, J. Chen et al. conjectured that, for any two cycles C1 and C2 of G, there are two cycles D1 and D1 such that V(D1)∪V(D2)⊇V(C1)∪V(C2) and |V(D1)∩V(D2)|⩾k. We show that the combination of the above two conjectures implies the conjecture of Fouquet and Jolivet. © 2010 Wiley Periodicals, Inc. J Graph Theory 68:55-76, 2011" @default.
- W2042657911 created "2016-06-24" @default.
- W2042657911 creator A5042737832 @default.
- W2042657911 creator A5063941639 @default.
- W2042657911 creator A5067637115 @default.
- W2042657911 date "2010-11-12" @default.
- W2042657911 modified "2023-10-02" @default.
- W2042657911 title "Circumferences of k-connected graphs involving independence numbers" @default.
- W2042657911 cites W1544188604 @default.
- W2042657911 cites W1971367602 @default.
- W2042657911 cites W2035089435 @default.
- W2042657911 cites W2064702321 @default.
- W2042657911 cites W2064766945 @default.
- W2042657911 cites W2068734658 @default.
- W2042657911 cites W2069905179 @default.
- W2042657911 cites W2071072049 @default.
- W2042657911 cites W2071598117 @default.
- W2042657911 cites W2094842655 @default.
- W2042657911 cites W2110444610 @default.
- W2042657911 doi "https://doi.org/10.1002/jgt.20540" @default.
- W2042657911 hasPublicationYear "2010" @default.
- W2042657911 type Work @default.
- W2042657911 sameAs 2042657911 @default.
- W2042657911 citedByCount "7" @default.
- W2042657911 countsByYear W20426579112012 @default.
- W2042657911 countsByYear W20426579112014 @default.
- W2042657911 countsByYear W20426579112016 @default.
- W2042657911 countsByYear W20426579112019 @default.
- W2042657911 countsByYear W20426579112023 @default.
- W2042657911 crossrefType "journal-article" @default.
- W2042657911 hasAuthorship W2042657911A5042737832 @default.
- W2042657911 hasAuthorship W2042657911A5063941639 @default.
- W2042657911 hasAuthorship W2042657911A5067637115 @default.
- W2042657911 hasBestOaLocation W20426579111 @default.
- W2042657911 hasConcept C10138342 @default.
- W2042657911 hasConcept C114614502 @default.
- W2042657911 hasConcept C118615104 @default.
- W2042657911 hasConcept C126255220 @default.
- W2042657911 hasConcept C130787639 @default.
- W2042657911 hasConcept C132525143 @default.
- W2042657911 hasConcept C162324750 @default.
- W2042657911 hasConcept C182306322 @default.
- W2042657911 hasConcept C2780990831 @default.
- W2042657911 hasConcept C2984853995 @default.
- W2042657911 hasConcept C33923547 @default.
- W2042657911 hasConcept C42812 @default.
- W2042657911 hasConceptScore W2042657911C10138342 @default.
- W2042657911 hasConceptScore W2042657911C114614502 @default.
- W2042657911 hasConceptScore W2042657911C118615104 @default.
- W2042657911 hasConceptScore W2042657911C126255220 @default.
- W2042657911 hasConceptScore W2042657911C130787639 @default.
- W2042657911 hasConceptScore W2042657911C132525143 @default.
- W2042657911 hasConceptScore W2042657911C162324750 @default.
- W2042657911 hasConceptScore W2042657911C182306322 @default.
- W2042657911 hasConceptScore W2042657911C2780990831 @default.
- W2042657911 hasConceptScore W2042657911C2984853995 @default.
- W2042657911 hasConceptScore W2042657911C33923547 @default.
- W2042657911 hasConceptScore W2042657911C42812 @default.
- W2042657911 hasIssue "1" @default.
- W2042657911 hasLocation W20426579111 @default.
- W2042657911 hasOpenAccess W2042657911 @default.
- W2042657911 hasPrimaryLocation W20426579111 @default.
- W2042657911 hasRelatedWork W1582582536 @default.
- W2042657911 hasRelatedWork W1664232223 @default.
- W2042657911 hasRelatedWork W1978042415 @default.
- W2042657911 hasRelatedWork W2096807443 @default.
- W2042657911 hasRelatedWork W2546558441 @default.
- W2042657911 hasRelatedWork W2747111545 @default.
- W2042657911 hasRelatedWork W2950644045 @default.
- W2042657911 hasRelatedWork W2997280357 @default.
- W2042657911 hasRelatedWork W3000715166 @default.
- W2042657911 hasRelatedWork W3105292030 @default.
- W2042657911 hasVolume "68" @default.
- W2042657911 isParatext "false" @default.
- W2042657911 isRetracted "false" @default.
- W2042657911 magId "2042657911" @default.
- W2042657911 workType "article" @default.