Matches in SemOpenAlex for { <https://semopenalex.org/work/W2895929154> ?p ?o ?g. }
Showing items 1 to 89 of
89
with 100 items per page.
- W2895929154 endingPage "9" @default.
- W2895929154 startingPage "1" @default.
- W2895929154 abstract "Let τ(G) be the maximum number of mutually edge-disjoint spanning trees contained in a graph G and let κ′(G) denote the edge-connectivity of G. As a corollary of the spanning trees packing theorem by Nash-Williams and Tutte, it is known that if κ′(G)≥2k, then τ(G)≥k. An edge-cut X of G is an essential edge-cut if G−X contains at least two nontrivial components; and G is essentially k-edge-connected if G does not have an essential edge-cut of size less than k. In this paper, we prove that every g-edge-connected, essentially h-edge-connected graph G with g≥k+1 and h≥g2g−k−2 satisfies τ(G)≥k. This result is sharp in the sense that there exist infinitely many graphs showing that neither inequality in the hypothesis can be relaxed. Applications to circular flows of graphs, spanning connectivity of line graphs and supereulerian width of graphs are discussed. In particular, we obtained the following, for given integers g and k with k>1 and 2k−1≥g≥k+1. (i) Every 5-edge-connected essentially 23-edge-connected graph admits a nowhere-zero 3-flow. (ii) Every 7-edge-connected essentially 47-edge-connected graph has circular flow number less than 3. (iii) Every 8-edge-connected essentially 20-edge-connected planar graph has circular 5∕2-flow. (iv) Every g-edge-connected essentially (⌈g2g−k⌉−2)-edge-connected graph has supereulerian width at least k+1. (v) For a line graph G=L(H), if G is (⌈g2g−k⌉−2)-connected and δ(H)≥g, then G is spanning k-connected." @default.
- W2895929154 created "2018-10-26" @default.
- W2895929154 creator A5072223743 @default.
- W2895929154 creator A5090130186 @default.
- W2895929154 date "2019-01-01" @default.
- W2895929154 modified "2023-10-18" @default.
- W2895929154 title "Packing spanning trees in highly essentially connected graphs" @default.
- W2895929154 cites W1204150362 @default.
- W2895929154 cites W1609788678 @default.
- W2895929154 cites W1963619425 @default.
- W2895929154 cites W1964553741 @default.
- W2895929154 cites W1965151615 @default.
- W2895929154 cites W1976047413 @default.
- W2895929154 cites W1981888770 @default.
- W2895929154 cites W2010042187 @default.
- W2895929154 cites W2022190032 @default.
- W2895929154 cites W2039673789 @default.
- W2895929154 cites W2042706982 @default.
- W2895929154 cites W2058858486 @default.
- W2895929154 cites W2060069351 @default.
- W2895929154 cites W2061391997 @default.
- W2895929154 cites W2088654300 @default.
- W2895929154 cites W2094094736 @default.
- W2895929154 cites W2094960866 @default.
- W2895929154 cites W2110444610 @default.
- W2895929154 cites W2120821287 @default.
- W2895929154 cites W2130738665 @default.
- W2895929154 cites W2137994050 @default.
- W2895929154 cites W2145049986 @default.
- W2895929154 cites W2151347250 @default.
- W2895929154 cites W2160500265 @default.
- W2895929154 cites W2166010209 @default.
- W2895929154 cites W2314361409 @default.
- W2895929154 cites W2782589693 @default.
- W2895929154 cites W2790542241 @default.
- W2895929154 cites W2963271035 @default.
- W2895929154 cites W2981101262 @default.
- W2895929154 cites W4230627818 @default.
- W2895929154 cites W4235338656 @default.
- W2895929154 cites W4246110625 @default.
- W2895929154 doi "https://doi.org/10.1016/j.disc.2018.09.005" @default.
- W2895929154 hasPublicationYear "2019" @default.
- W2895929154 type Work @default.
- W2895929154 sameAs 2895929154 @default.
- W2895929154 citedByCount "3" @default.
- W2895929154 countsByYear W28959291542023 @default.
- W2895929154 crossrefType "journal-article" @default.
- W2895929154 hasAuthorship W2895929154A5072223743 @default.
- W2895929154 hasAuthorship W2895929154A5090130186 @default.
- W2895929154 hasBestOaLocation W28959291541 @default.
- W2895929154 hasConcept C101837359 @default.
- W2895929154 hasConcept C114614502 @default.
- W2895929154 hasConcept C118615104 @default.
- W2895929154 hasConcept C132525143 @default.
- W2895929154 hasConcept C203776342 @default.
- W2895929154 hasConcept C33923547 @default.
- W2895929154 hasConcept C64331007 @default.
- W2895929154 hasConcept C76444178 @default.
- W2895929154 hasConceptScore W2895929154C101837359 @default.
- W2895929154 hasConceptScore W2895929154C114614502 @default.
- W2895929154 hasConceptScore W2895929154C118615104 @default.
- W2895929154 hasConceptScore W2895929154C132525143 @default.
- W2895929154 hasConceptScore W2895929154C203776342 @default.
- W2895929154 hasConceptScore W2895929154C33923547 @default.
- W2895929154 hasConceptScore W2895929154C64331007 @default.
- W2895929154 hasConceptScore W2895929154C76444178 @default.
- W2895929154 hasFunder F4320321001 @default.
- W2895929154 hasFunder F4320335787 @default.
- W2895929154 hasIssue "1" @default.
- W2895929154 hasLocation W28959291541 @default.
- W2895929154 hasOpenAccess W2895929154 @default.
- W2895929154 hasPrimaryLocation W28959291541 @default.
- W2895929154 hasRelatedWork W1606013690 @default.
- W2895929154 hasRelatedWork W2069416867 @default.
- W2895929154 hasRelatedWork W2075810525 @default.
- W2895929154 hasRelatedWork W2095369952 @default.
- W2895929154 hasRelatedWork W2376814941 @default.
- W2895929154 hasRelatedWork W2384431448 @default.
- W2895929154 hasRelatedWork W3006156235 @default.
- W2895929154 hasRelatedWork W3019213358 @default.
- W2895929154 hasRelatedWork W4293743430 @default.
- W2895929154 hasRelatedWork W4385317362 @default.
- W2895929154 hasVolume "342" @default.
- W2895929154 isParatext "false" @default.
- W2895929154 isRetracted "false" @default.
- W2895929154 magId "2895929154" @default.
- W2895929154 workType "article" @default.