Matches in SemOpenAlex for { <https://semopenalex.org/work/W4293480698> ?p ?o ?g. }
Showing items 1 to 80 of
80
with 100 items per page.
- W4293480698 endingPage "113132" @default.
- W4293480698 startingPage "113132" @default.
- W4293480698 abstract "An edge (vertex) cut X of G is r-essential if G−X has two components each of which has at least r edges. A graph G is r-essentially k-edge-connected (resp. k-connected) if it has no r-essential edge (resp. vertex) cuts of size less than k. If r=1, we simply call it essential. Recently, Lai and Li proved that every m-edge-connected essentially h-edge-connected graph contains k edge-disjoint spanning trees, where k,m,h are positive integers such that k+1≤m≤2k−1 and h≥m2m−k−2. In this paper, we show that every m-edge-connected and 2-essentially h-edge-connected graph that is not a K5 or a fat-triangle with multiplicity less than k has k edge-disjoint spanning trees, where k+1≤m≤2k−1 andh≥f(m,k)={2m+k−4+k(2k−1)2m−2k−1,m<k+1+8k+14,m+3k−4+k2m−k,m≥k+1+8k+14. Extending Zhan's result, we also prove that every 3-edge-connected essentially 5-edge-connected and 2-essentially 8-edge-connected graph has two edge-disjoint spanning trees. As an application, this gives a new sufficient condition for Hamilton-connectedness of line graphs. In 2012, Kaiser and Vrána proved that every 5-connected line graph of minimum degree at least 6 is Hamilton-connected. We allow graphs to have minimum degree 5 and prove that every 5-connected essentially 8-connected line graph is Hamilton-connected." @default.
- W4293480698 created "2022-08-29" @default.
- W4293480698 creator A5065142289 @default.
- W4293480698 creator A5077977616 @default.
- W4293480698 creator A5078800919 @default.
- W4293480698 date "2023-01-01" @default.
- W4293480698 modified "2023-09-25" @default.
- W4293480698 title "Spanning tree packing and 2-essential edge-connectivity" @default.
- W4293480698 cites W1965151615 @default.
- W4293480698 cites W2001688290 @default.
- W4293480698 cites W2010042187 @default.
- W4293480698 cites W2014937299 @default.
- W4293480698 cites W2023068030 @default.
- W4293480698 cites W2041928734 @default.
- W4293480698 cites W2042706982 @default.
- W4293480698 cites W2058858486 @default.
- W4293480698 cites W2061391997 @default.
- W4293480698 cites W2104271060 @default.
- W4293480698 cites W2167075033 @default.
- W4293480698 cites W2895929154 @default.
- W4293480698 cites W3111947860 @default.
- W4293480698 doi "https://doi.org/10.1016/j.disc.2022.113132" @default.
- W4293480698 hasPublicationYear "2023" @default.
- W4293480698 type Work @default.
- W4293480698 citedByCount "0" @default.
- W4293480698 crossrefType "journal-article" @default.
- W4293480698 hasAuthorship W4293480698A5065142289 @default.
- W4293480698 hasAuthorship W4293480698A5077977616 @default.
- W4293480698 hasAuthorship W4293480698A5078800919 @default.
- W4293480698 hasBestOaLocation W42934806981 @default.
- W4293480698 hasConcept C114614502 @default.
- W4293480698 hasConcept C118615104 @default.
- W4293480698 hasConcept C132525143 @default.
- W4293480698 hasConcept C15744967 @default.
- W4293480698 hasConcept C193435613 @default.
- W4293480698 hasConcept C201943243 @default.
- W4293480698 hasConcept C33923547 @default.
- W4293480698 hasConcept C45340560 @default.
- W4293480698 hasConcept C542102704 @default.
- W4293480698 hasConcept C64331007 @default.
- W4293480698 hasConcept C76444178 @default.
- W4293480698 hasConcept C80899671 @default.
- W4293480698 hasConceptScore W4293480698C114614502 @default.
- W4293480698 hasConceptScore W4293480698C118615104 @default.
- W4293480698 hasConceptScore W4293480698C132525143 @default.
- W4293480698 hasConceptScore W4293480698C15744967 @default.
- W4293480698 hasConceptScore W4293480698C193435613 @default.
- W4293480698 hasConceptScore W4293480698C201943243 @default.
- W4293480698 hasConceptScore W4293480698C33923547 @default.
- W4293480698 hasConceptScore W4293480698C45340560 @default.
- W4293480698 hasConceptScore W4293480698C542102704 @default.
- W4293480698 hasConceptScore W4293480698C64331007 @default.
- W4293480698 hasConceptScore W4293480698C76444178 @default.
- W4293480698 hasConceptScore W4293480698C80899671 @default.
- W4293480698 hasFunder F4320306164 @default.
- W4293480698 hasFunder F4320321001 @default.
- W4293480698 hasFunder F4320321543 @default.
- W4293480698 hasFunder F4320335443 @default.
- W4293480698 hasFunder F4320338464 @default.
- W4293480698 hasIssue "1" @default.
- W4293480698 hasLocation W42934806981 @default.
- W4293480698 hasLocation W42934806982 @default.
- W4293480698 hasOpenAccess W4293480698 @default.
- W4293480698 hasPrimaryLocation W42934806981 @default.
- W4293480698 hasRelatedWork W2001770489 @default.
- W4293480698 hasRelatedWork W2007233360 @default.
- W4293480698 hasRelatedWork W2049851259 @default.
- W4293480698 hasRelatedWork W2265141779 @default.
- W4293480698 hasRelatedWork W2798297275 @default.
- W4293480698 hasRelatedWork W2905166770 @default.
- W4293480698 hasRelatedWork W2959466862 @default.
- W4293480698 hasRelatedWork W2963920438 @default.
- W4293480698 hasRelatedWork W3092119098 @default.
- W4293480698 hasRelatedWork W3117270560 @default.
- W4293480698 hasVolume "346" @default.
- W4293480698 isParatext "false" @default.
- W4293480698 isRetracted "false" @default.
- W4293480698 workType "article" @default.