Matches in SemOpenAlex for { <https://semopenalex.org/work/W1996436698> ?p ?o ?g. }
Showing items 1 to 96 of
96
with 100 items per page.
- W1996436698 abstract "Multiple independent spanning trees have applications to fault tolerance 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 it is still open for arbitrary n-connected graphs when n ≥ 5. In this paper, we provide a construction algorithm to find n independent spanning trees 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> , 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> . And for n ≥ 3, the height of each independent spanning tree on TN <sub xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>n</sub> is n+1." @default.
- W1996436698 created "2016-06-24" @default.
- W1996436698 creator A5003642180 @default.
- W1996436698 creator A5022101610 @default.
- W1996436698 creator A5080041463 @default.
- W1996436698 date "2011-12-01" @default.
- W1996436698 modified "2023-09-23" @default.
- W1996436698 title "An Algorithm to Find Optimal Independent Spanning Trees on Twisted-Cubes" @default.
- W1996436698 cites W192380151 @default.
- W1996436698 cites W1968283825 @default.
- W1996436698 cites W1971061054 @default.
- W1996436698 cites W1994038124 @default.
- W1996436698 cites W2022175859 @default.
- W1996436698 cites W2053829285 @default.
- W1996436698 cites W2054028559 @default.
- W1996436698 cites W2055774553 @default.
- W1996436698 cites W2063585532 @default.
- W1996436698 cites W2079000395 @default.
- W1996436698 cites W209122896 @default.
- W1996436698 cites W2095983440 @default.
- W1996436698 cites W2104487100 @default.
- W1996436698 cites W2154502231 @default.
- W1996436698 cites W2169103383 @default.
- W1996436698 cites W2170426799 @default.
- W1996436698 cites W236112762 @default.
- W1996436698 cites W2543768394 @default.
- W1996436698 cites W2770443869 @default.
- W1996436698 doi "https://doi.org/10.1109/paap.2011.59" @default.
- W1996436698 hasPublicationYear "2011" @default.
- W1996436698 type Work @default.
- W1996436698 sameAs 1996436698 @default.
- W1996436698 citedByCount "1" @default.
- W1996436698 countsByYear W19964366982020 @default.
- W1996436698 crossrefType "proceedings-article" @default.
- W1996436698 hasAuthorship W1996436698A5003642180 @default.
- W1996436698 hasAuthorship W1996436698A5022101610 @default.
- W1996436698 hasAuthorship W1996436698A5080041463 @default.
- W1996436698 hasConcept C114614502 @default.
- W1996436698 hasConcept C118615104 @default.
- W1996436698 hasConcept C120314980 @default.
- W1996436698 hasConcept C124302570 @default.
- W1996436698 hasConcept C132525143 @default.
- W1996436698 hasConcept C13743678 @default.
- W1996436698 hasConcept C203776342 @default.
- W1996436698 hasConcept C2780990831 @default.
- W1996436698 hasConcept C33923547 @default.
- W1996436698 hasConcept C41008148 @default.
- W1996436698 hasConcept C43517604 @default.
- W1996436698 hasConcept C53051483 @default.
- W1996436698 hasConcept C63540848 @default.
- W1996436698 hasConcept C64271015 @default.
- W1996436698 hasConcept C64331007 @default.
- W1996436698 hasConcept C80899671 @default.
- W1996436698 hasConceptScore W1996436698C114614502 @default.
- W1996436698 hasConceptScore W1996436698C118615104 @default.
- W1996436698 hasConceptScore W1996436698C120314980 @default.
- W1996436698 hasConceptScore W1996436698C124302570 @default.
- W1996436698 hasConceptScore W1996436698C132525143 @default.
- W1996436698 hasConceptScore W1996436698C13743678 @default.
- W1996436698 hasConceptScore W1996436698C203776342 @default.
- W1996436698 hasConceptScore W1996436698C2780990831 @default.
- W1996436698 hasConceptScore W1996436698C33923547 @default.
- W1996436698 hasConceptScore W1996436698C41008148 @default.
- W1996436698 hasConceptScore W1996436698C43517604 @default.
- W1996436698 hasConceptScore W1996436698C53051483 @default.
- W1996436698 hasConceptScore W1996436698C63540848 @default.
- W1996436698 hasConceptScore W1996436698C64271015 @default.
- W1996436698 hasConceptScore W1996436698C64331007 @default.
- W1996436698 hasConceptScore W1996436698C80899671 @default.
- W1996436698 hasLocation W19964366981 @default.
- W1996436698 hasOpenAccess W1996436698 @default.
- W1996436698 hasPrimaryLocation W19964366981 @default.
- W1996436698 hasRelatedWork W1500023398 @default.
- W1996436698 hasRelatedWork W1543954308 @default.
- W1996436698 hasRelatedWork W1829146206 @default.
- W1996436698 hasRelatedWork W192380151 @default.
- W1996436698 hasRelatedWork W1972805107 @default.
- W1996436698 hasRelatedWork W1973264741 @default.
- W1996436698 hasRelatedWork W1992346289 @default.
- W1996436698 hasRelatedWork W2002378808 @default.
- W1996436698 hasRelatedWork W2011353132 @default.
- W1996436698 hasRelatedWork W2017052287 @default.
- W1996436698 hasRelatedWork W2029175114 @default.
- W1996436698 hasRelatedWork W2063600012 @default.
- W1996436698 hasRelatedWork W2066130346 @default.
- W1996436698 hasRelatedWork W2079922756 @default.
- W1996436698 hasRelatedWork W2091507391 @default.
- W1996436698 hasRelatedWork W2130711220 @default.
- W1996436698 hasRelatedWork W2171950634 @default.
- W1996436698 hasRelatedWork W2570787368 @default.
- W1996436698 hasRelatedWork W2888695001 @default.
- W1996436698 hasRelatedWork W2165776452 @default.
- W1996436698 isParatext "false" @default.
- W1996436698 isRetracted "false" @default.
- W1996436698 magId "1996436698" @default.
- W1996436698 workType "article" @default.