Matches in SemOpenAlex for { <https://semopenalex.org/work/W4251261522> ?p ?o ?g. }
Showing items 1 to 60 of
60
with 100 items per page.
- W4251261522 endingPage "151" @default.
- W4251261522 startingPage "151" @default.
- W4251261522 abstract "The spanning trees T1,T2,…,Tk of G are edge-disjoint spanning trees (EDSTs) if they are pairwise edge-disjoint. In addition to it if they are pairwise internally vertex disjoint then they are called completely independent spanning trees (CISTs) in G. In networks, EDSTs and CISTs are useful to increase fault-tolerance, bandwidth, and security. The possible geometric configurations in which hundreds or even thousands of processors may be linked together are examined to find the geometry that best supports computations. A much-studied topology is the hypercube and its variants. The n-dimensional augmented cube, denoted as AQn, a variation of the hypercube possesses several embeddable properties that the hypercube and its other variations do not possess. Wang et al. (2017) asked to derive an algorithm that constructs edge-disjoint spanning trees in an augmented cube. In this paper, construction of n−1 edge-disjoint spanning trees of the augmented cube AQn (n≥3) is given. The result is optimal with respect to the number of edge-disjoint spanning trees. Pai and Chang (2016) provided an approach for constructing two CISTs in several hypercube-variant networks with diameter 2n−1. They asked to design algorithms to construct more than two CISTs in high dimensional hypercube-variant networks with a smaller diameter. For AQn (n≥6), we construct four completely independent spanning trees of which two trees are with diameters 2n−5 and two trees are with diameters 2n−3." @default.
- W4251261522 created "2022-05-12" @default.
- W4251261522 creator A5078959093 @default.
- W4251261522 date "2006-08-01" @default.
- W4251261522 modified "2023-09-26" @default.
- W4251261522 title "Letter to the Editor" @default.
- W4251261522 doi "https://doi.org/10.1016/j.jnn.2006.05.010" @default.
- W4251261522 hasPublicationYear "2006" @default.
- W4251261522 type Work @default.
- W4251261522 citedByCount "0" @default.
- W4251261522 crossrefType "journal-article" @default.
- W4251261522 hasAuthorship W4251261522A5078959093 @default.
- W4251261522 hasConcept C105795698 @default.
- W4251261522 hasConcept C114614502 @default.
- W4251261522 hasConcept C118615104 @default.
- W4251261522 hasConcept C132525143 @default.
- W4251261522 hasConcept C13743678 @default.
- W4251261522 hasConcept C154945302 @default.
- W4251261522 hasConcept C162307627 @default.
- W4251261522 hasConcept C184898388 @default.
- W4251261522 hasConcept C33923547 @default.
- W4251261522 hasConcept C41008148 @default.
- W4251261522 hasConcept C45340560 @default.
- W4251261522 hasConcept C50820777 @default.
- W4251261522 hasConcept C64331007 @default.
- W4251261522 hasConcept C80899671 @default.
- W4251261522 hasConceptScore W4251261522C105795698 @default.
- W4251261522 hasConceptScore W4251261522C114614502 @default.
- W4251261522 hasConceptScore W4251261522C118615104 @default.
- W4251261522 hasConceptScore W4251261522C132525143 @default.
- W4251261522 hasConceptScore W4251261522C13743678 @default.
- W4251261522 hasConceptScore W4251261522C154945302 @default.
- W4251261522 hasConceptScore W4251261522C162307627 @default.
- W4251261522 hasConceptScore W4251261522C184898388 @default.
- W4251261522 hasConceptScore W4251261522C33923547 @default.
- W4251261522 hasConceptScore W4251261522C41008148 @default.
- W4251261522 hasConceptScore W4251261522C45340560 @default.
- W4251261522 hasConceptScore W4251261522C50820777 @default.
- W4251261522 hasConceptScore W4251261522C64331007 @default.
- W4251261522 hasConceptScore W4251261522C80899671 @default.
- W4251261522 hasIssue "4" @default.
- W4251261522 hasLocation W42512615221 @default.
- W4251261522 hasOpenAccess W4251261522 @default.
- W4251261522 hasPrimaryLocation W42512615221 @default.
- W4251261522 hasRelatedWork W1984834024 @default.
- W4251261522 hasRelatedWork W2010492272 @default.
- W4251261522 hasRelatedWork W2066857130 @default.
- W4251261522 hasRelatedWork W2392735218 @default.
- W4251261522 hasRelatedWork W2790277062 @default.
- W4251261522 hasRelatedWork W2952235235 @default.
- W4251261522 hasRelatedWork W2959466862 @default.
- W4251261522 hasRelatedWork W3087545773 @default.
- W4251261522 hasRelatedWork W3194189065 @default.
- W4251261522 hasRelatedWork W4292517404 @default.
- W4251261522 hasVolume "12" @default.
- W4251261522 isParatext "false" @default.
- W4251261522 isRetracted "false" @default.
- W4251261522 workType "letter" @default.