Matches in SemOpenAlex for { <https://semopenalex.org/work/W2022763784> ?p ?o ?g. }
Showing items 1 to 86 of
86
with 100 items per page.
- W2022763784 abstract "Multiple independent spanning trees have applications to fault-tolerant and data broadcasting in distributed networks. There is a conjecture on independent spanning trees: any n-connected graph has n independent spanning trees rooted at an arbitrary vertex. The conjecture has been confirmed only for n-connected graphs with n ≤ 4, and still open for arbitrary n-connected graphs when n ≥ 5. In this paper, we confirm the conjecture for the n-dimensional twisted-cube TN <sub xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>n</sub> by providing an O(NlogN) algorithm to construct n independent spanning trees rooted at any vertex, where N denotes the number of vertices in TN <sub xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>n</sub> ." @default.
- W2022763784 created "2016-06-24" @default.
- W2022763784 creator A5003642180 @default.
- W2022763784 creator A5022101610 @default.
- W2022763784 creator A5080041463 @default.
- W2022763784 date "2011-06-01" @default.
- W2022763784 modified "2023-10-17" @default.
- W2022763784 title "Construction of independent spanning trees on twisted-cubes" @default.
- W2022763784 cites W1500023398 @default.
- W2022763784 cites W1529560483 @default.
- W2022763784 cites W192380151 @default.
- W2022763784 cites W1971061054 @default.
- W2022763784 cites W1994038124 @default.
- W2022763784 cites W2022175859 @default.
- W2022763784 cites W2035780934 @default.
- W2022763784 cites W2053829285 @default.
- W2022763784 cites W2054018737 @default.
- W2022763784 cites W2054028559 @default.
- W2022763784 cites W2063585532 @default.
- W2022763784 cites W2079000395 @default.
- W2022763784 cites W209122896 @default.
- W2022763784 cites W2095983440 @default.
- W2022763784 cites W2104487100 @default.
- W2022763784 cites W2123391074 @default.
- W2022763784 cites W2154502231 @default.
- W2022763784 cites W2155621353 @default.
- W2022763784 cites W2169103383 @default.
- W2022763784 cites W2170426799 @default.
- W2022763784 cites W236112762 @default.
- W2022763784 cites W2543768394 @default.
- W2022763784 cites W2645059573 @default.
- W2022763784 doi "https://doi.org/10.1109/csae.2011.5952464" @default.
- W2022763784 hasPublicationYear "2011" @default.
- W2022763784 type Work @default.
- W2022763784 sameAs 2022763784 @default.
- W2022763784 citedByCount "3" @default.
- W2022763784 countsByYear W20227637842012 @default.
- W2022763784 countsByYear W20227637842013 @default.
- W2022763784 countsByYear W20227637842015 @default.
- W2022763784 crossrefType "proceedings-article" @default.
- W2022763784 hasAuthorship W2022763784A5003642180 @default.
- W2022763784 hasAuthorship W2022763784A5022101610 @default.
- W2022763784 hasAuthorship W2022763784A5080041463 @default.
- W2022763784 hasConcept C114614502 @default.
- W2022763784 hasConcept C118615104 @default.
- W2022763784 hasConcept C124302570 @default.
- W2022763784 hasConcept C132525143 @default.
- W2022763784 hasConcept C13743678 @default.
- W2022763784 hasConcept C203776342 @default.
- W2022763784 hasConcept C2780990831 @default.
- W2022763784 hasConcept C33923547 @default.
- W2022763784 hasConcept C41008148 @default.
- W2022763784 hasConcept C43517604 @default.
- W2022763784 hasConcept C53051483 @default.
- W2022763784 hasConcept C64331007 @default.
- W2022763784 hasConcept C80899671 @default.
- W2022763784 hasConceptScore W2022763784C114614502 @default.
- W2022763784 hasConceptScore W2022763784C118615104 @default.
- W2022763784 hasConceptScore W2022763784C124302570 @default.
- W2022763784 hasConceptScore W2022763784C132525143 @default.
- W2022763784 hasConceptScore W2022763784C13743678 @default.
- W2022763784 hasConceptScore W2022763784C203776342 @default.
- W2022763784 hasConceptScore W2022763784C2780990831 @default.
- W2022763784 hasConceptScore W2022763784C33923547 @default.
- W2022763784 hasConceptScore W2022763784C41008148 @default.
- W2022763784 hasConceptScore W2022763784C43517604 @default.
- W2022763784 hasConceptScore W2022763784C53051483 @default.
- W2022763784 hasConceptScore W2022763784C64331007 @default.
- W2022763784 hasConceptScore W2022763784C80899671 @default.
- W2022763784 hasLocation W20227637841 @default.
- W2022763784 hasOpenAccess W2022763784 @default.
- W2022763784 hasPrimaryLocation W20227637841 @default.
- W2022763784 hasRelatedWork W1973091456 @default.
- W2022763784 hasRelatedWork W2002489000 @default.
- W2022763784 hasRelatedWork W2022763784 @default.
- W2022763784 hasRelatedWork W2062226917 @default.
- W2022763784 hasRelatedWork W2081024100 @default.
- W2022763784 hasRelatedWork W2159421784 @default.
- W2022763784 hasRelatedWork W2952235235 @default.
- W2022763784 hasRelatedWork W3049315800 @default.
- W2022763784 hasRelatedWork W4231142277 @default.
- W2022763784 hasRelatedWork W4292517404 @default.
- W2022763784 isParatext "false" @default.
- W2022763784 isRetracted "false" @default.
- W2022763784 magId "2022763784" @default.
- W2022763784 workType "article" @default.