Constructing spanning trees in augmented cubes
-
Add time:09/02/2019 Source:sciencedirect.com
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.
We also recommend Trading Suppliers and Manufacturers of Span 20 (cas 1338-39-2). Pls Click Website Link as below: cas 1338-39-2 suppliers
Prev:Influential node ranking via randomized spanning trees
Next:Minimum diameter color-spanning sets revisited☆) - 【Back】【Close 】【Print】【Add to favorite 】
- Related Information
- NoteRainbow spanning trees in properly coloured complete graphs09/08/2019
- The influence of Span®20 on stratum corneum lipids in Langmuir monolayers: comparison with Azone®09/07/2019
- Influence of CTAB and SDS on the properties of oil-in-water nano-emulsion with paraffin and Span 20 (cas 1338-39-2)/Tween 2009/06/2019
- Non-spanning lattice 3-polytopes☆09/05/2019
- Almost disjoint spanning trees: Relaxing the conditions for completely independent spanning trees09/04/2019
- Minimum diameter color-spanning sets revisited☆09/03/2019
- Influential node ranking via randomized spanning trees09/01/2019
- On σ-span and F-span of trees and full binary trees08/31/2019
- Combination of Span 20 (cas 1338-39-2) and pH-assisted walnut oil extraction during aqueous extraction process08/30/2019