Matches in SemOpenAlex for { <https://semopenalex.org/work/W4386857809> ?p ?o ?g. }
Showing items 1 to 65 of
65
with 100 items per page.
- W4386857809 endingPage "230" @default.
- W4386857809 startingPage "223" @default.
- W4386857809 abstract "Let G be a graph and let r be a fixed vertex of G. Two spanning trees T1 and T2 of G rooted at r are edge-independent if for every vertex v ϵ V(G), the paths from v to r in T1 and from v to r in T2 are edge-disjoint. Itai and Zehavi conjectured that for every k-edge-connected graph and any vertex r ϵ V(G) there are k edge-independent spanning trees rooted at r (Edge-Independent Spanning Trees Conjecture). Itai and Rodeh proved the case k = 2, Schlipf and Schmidt proved the case k = 3, and Hoyer and Thomas proved the case k = 4 of the conjecture. In this paper, we prove the case k = 5." @default.
- W4386857809 created "2023-09-20" @default.
- W4386857809 creator A5038854935 @default.
- W4386857809 creator A5072743877 @default.
- W4386857809 date "2023-01-01" @default.
- W4386857809 modified "2023-10-02" @default.
- W4386857809 title "Five edge-independent spanning trees" @default.
- W4386857809 cites W1786780942 @default.
- W4386857809 cites W2022175859 @default.
- W4386857809 cites W2962998229 @default.
- W4386857809 cites W3037154530 @default.
- W4386857809 cites W976211528 @default.
- W4386857809 doi "https://doi.org/10.1016/j.procs.2023.08.232" @default.
- W4386857809 hasPublicationYear "2023" @default.
- W4386857809 type Work @default.
- W4386857809 citedByCount "0" @default.
- W4386857809 crossrefType "journal-article" @default.
- W4386857809 hasAuthorship W4386857809A5038854935 @default.
- W4386857809 hasAuthorship W4386857809A5072743877 @default.
- W4386857809 hasBestOaLocation W43868578091 @default.
- W4386857809 hasConcept C114614502 @default.
- W4386857809 hasConcept C118615104 @default.
- W4386857809 hasConcept C132525143 @default.
- W4386857809 hasConcept C154945302 @default.
- W4386857809 hasConcept C162307627 @default.
- W4386857809 hasConcept C23394520 @default.
- W4386857809 hasConcept C2780990831 @default.
- W4386857809 hasConcept C33923547 @default.
- W4386857809 hasConcept C41008148 @default.
- W4386857809 hasConcept C45340560 @default.
- W4386857809 hasConcept C64271015 @default.
- W4386857809 hasConcept C64331007 @default.
- W4386857809 hasConcept C80899671 @default.
- W4386857809 hasConceptScore W4386857809C114614502 @default.
- W4386857809 hasConceptScore W4386857809C118615104 @default.
- W4386857809 hasConceptScore W4386857809C132525143 @default.
- W4386857809 hasConceptScore W4386857809C154945302 @default.
- W4386857809 hasConceptScore W4386857809C162307627 @default.
- W4386857809 hasConceptScore W4386857809C23394520 @default.
- W4386857809 hasConceptScore W4386857809C2780990831 @default.
- W4386857809 hasConceptScore W4386857809C33923547 @default.
- W4386857809 hasConceptScore W4386857809C41008148 @default.
- W4386857809 hasConceptScore W4386857809C45340560 @default.
- W4386857809 hasConceptScore W4386857809C64271015 @default.
- W4386857809 hasConceptScore W4386857809C64331007 @default.
- W4386857809 hasConceptScore W4386857809C80899671 @default.
- W4386857809 hasLocation W43868578091 @default.
- W4386857809 hasOpenAccess W4386857809 @default.
- W4386857809 hasPrimaryLocation W43868578091 @default.
- W4386857809 hasRelatedWork W2002536542 @default.
- W4386857809 hasRelatedWork W2030579180 @default.
- W4386857809 hasRelatedWork W2032442730 @default.
- W4386857809 hasRelatedWork W2043958520 @default.
- W4386857809 hasRelatedWork W2060648678 @default.
- W4386857809 hasRelatedWork W2069230977 @default.
- W4386857809 hasRelatedWork W2078780445 @default.
- W4386857809 hasRelatedWork W2157421865 @default.
- W4386857809 hasRelatedWork W3154799494 @default.
- W4386857809 hasRelatedWork W4312159861 @default.
- W4386857809 hasVolume "223" @default.
- W4386857809 isParatext "false" @default.
- W4386857809 isRetracted "false" @default.
- W4386857809 workType "article" @default.