Matches in SemOpenAlex for { <https://semopenalex.org/work/W2113287106> ?p ?o ?g. }
Showing items 1 to 67 of
67
with 100 items per page.
- W2113287106 endingPage "59" @default.
- W2113287106 startingPage "54" @default.
- W2113287106 abstract "Motivated by the well-known conjecture by Lovász (1975) [6] on the connectivity after the path removal, we study the following problem: There exists a function f = f ( k , l ) such that the following holds. For every f ( k , l ) -connected graph G and two distinct vertices s and t in G , there are k internally disjoint paths P 1 , … , P k with endpoints s and t such that G − ⋃ i = 1 k V ( P i ) is l -connected. When k = 1 , this problem corresponds to Lovász conjecture, and it is open for all the cases l ⩾ 3 . We show that f ( k , 1 ) = 2 k + 1 and f ( k , 2 ) ⩽ 3 k + 2 . The connectivity “ 2 k + 1 ” for f ( k , 1 ) is best possible. Thus our result generalizes the result by Tutte (1963) [8] for the case k = 1 and l = 1 (the first settled case of Lovász conjecture), and the result by Chen, Gould and Yu (2003) [1] , Kriesell (2001) [4] , Kawarabayashi, Lee, and Yu (2005) [2] , independently, for the case k = 1 and l = 2 (the second settled case of Lovász conjecture). When l = 1 , our result also improves the connectivity bound “ 22 k + 2 ” given by Chen, Gould and Yu (2003) [1] ." @default.
- W2113287106 created "2016-06-24" @default.
- W2113287106 creator A5008961593 @default.
- W2113287106 creator A5080040800 @default.
- W2113287106 date "2011-01-01" @default.
- W2113287106 modified "2023-09-24" @default.
- W2113287106 title "Non-separating subgraphs after deleting many disjoint paths" @default.
- W2113287106 cites W145381152 @default.
- W2113287106 cites W1516768651 @default.
- W2113287106 cites W1984083720 @default.
- W2113287106 cites W2007703264 @default.
- W2113287106 cites W2035507719 @default.
- W2113287106 cites W2082388593 @default.
- W2113287106 cites W2130764977 @default.
- W2113287106 doi "https://doi.org/10.1016/j.jctb.2010.10.002" @default.
- W2113287106 hasPublicationYear "2011" @default.
- W2113287106 type Work @default.
- W2113287106 sameAs 2113287106 @default.
- W2113287106 citedByCount "4" @default.
- W2113287106 countsByYear W21132871062016 @default.
- W2113287106 countsByYear W21132871062020 @default.
- W2113287106 crossrefType "journal-article" @default.
- W2113287106 hasAuthorship W2113287106A5008961593 @default.
- W2113287106 hasAuthorship W2113287106A5080040800 @default.
- W2113287106 hasConcept C114614502 @default.
- W2113287106 hasConcept C118615104 @default.
- W2113287106 hasConcept C132525143 @default.
- W2113287106 hasConcept C134306372 @default.
- W2113287106 hasConcept C199360897 @default.
- W2113287106 hasConcept C2777735758 @default.
- W2113287106 hasConcept C2780990831 @default.
- W2113287106 hasConcept C33923547 @default.
- W2113287106 hasConcept C41008148 @default.
- W2113287106 hasConcept C45340560 @default.
- W2113287106 hasConcept C77553402 @default.
- W2113287106 hasConceptScore W2113287106C114614502 @default.
- W2113287106 hasConceptScore W2113287106C118615104 @default.
- W2113287106 hasConceptScore W2113287106C132525143 @default.
- W2113287106 hasConceptScore W2113287106C134306372 @default.
- W2113287106 hasConceptScore W2113287106C199360897 @default.
- W2113287106 hasConceptScore W2113287106C2777735758 @default.
- W2113287106 hasConceptScore W2113287106C2780990831 @default.
- W2113287106 hasConceptScore W2113287106C33923547 @default.
- W2113287106 hasConceptScore W2113287106C41008148 @default.
- W2113287106 hasConceptScore W2113287106C45340560 @default.
- W2113287106 hasConceptScore W2113287106C77553402 @default.
- W2113287106 hasIssue "1" @default.
- W2113287106 hasLocation W21132871061 @default.
- W2113287106 hasOpenAccess W2113287106 @default.
- W2113287106 hasPrimaryLocation W21132871061 @default.
- W2113287106 hasRelatedWork W153926374 @default.
- W2113287106 hasRelatedWork W1994906602 @default.
- W2113287106 hasRelatedWork W2050911484 @default.
- W2113287106 hasRelatedWork W2963699585 @default.
- W2113287106 hasRelatedWork W3016091878 @default.
- W2113287106 hasRelatedWork W3158713846 @default.
- W2113287106 hasRelatedWork W3204578862 @default.
- W2113287106 hasRelatedWork W4286695767 @default.
- W2113287106 hasRelatedWork W4286714074 @default.
- W2113287106 hasRelatedWork W2056988994 @default.
- W2113287106 hasVolume "101" @default.
- W2113287106 isParatext "false" @default.
- W2113287106 isRetracted "false" @default.
- W2113287106 magId "2113287106" @default.
- W2113287106 workType "article" @default.