Finding Four Independent Trees
From MaRDI portal
Publication:5470724
DOI10.1137/S0097539703436734zbMath1101.05064MaRDI QIDQ5470724
Xingxing Yu, Orlando Lee, Sean Curran
Publication date: 1 June 2006
Published in: SIAM Journal on Computing (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1137/s0097539703436734
05C05: Trees
68R10: Graph theory (including graph drawing) in computer science
05C85: Graph algorithms (graph-theoretic aspects)
05C69: Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.)
05C40: Connectivity
Related Items
Completely independent spanning trees in torus networks, Constructing Node-Independent Spanning Trees in Augmented Cubes, CONSTRUCTING MULTIPLE INDEPENDENT SPANNING TREES ON RECURSIVE CIRCULANT GRAPHS G(2m, 2), Independent spanning trees in crossed cubes, Completely independent spanning trees in line graphs, A comment on ``Independent spanning trees in crossed cubes, Construction of optimal independent spanning trees on folded hypercubes, A parallel algorithm for constructing independent spanning trees in twisted cubes, Constructing independent spanning trees for locally twisted cubes, Independent spanning trees on even networks, Independent spanning trees vs. edge-disjoint spanning trees in locally twisted cubes, Spanning trees: A survey, Independent spanning trees on twisted cubes, A fast parallel algorithm for constructing independent spanning trees on parity cubes, Constructing edge-disjoint spanning trees in locally twisted cubes, On the independent spanning trees of recursive circulant graphs \(G(cd^m,d)\) with \(d>2\), An algorithm to construct independent spanning trees on parity cubes, Parallel construction of optimal independent spanning trees on Cartesian product of complete graphs, Structural properties of subdivided-line graphs, A parallel algorithm for constructing multiple independent spanning trees in bubble-sort networks, Parallel construction of multiple independent spanning trees on highly scalable datacenter networks, Broadcasting secure messages via optimal independent spanning trees in folded hypercubes, An improved algorithm to construct edge-independent spanning trees in augmented cubes, Amortized efficiency of constructing multiple independent spanning trees on bubble-sort networks, Construction independent spanning trees on locally twisted cubes in parallel, Biconnectivity, \(st\)-numbering and other applications of DFS using \(O(n)\) bits, Dimension-adjacent trees and parallel construction of independent spanning trees on crossed cubes, Constructing edge-disjoint spanning trees in twisted cubes, Mondshein Sequences (a.k.a. (2,1)-Orders), Independent spanning trees on folded hyper-stars, Four Edge-Independent Spanning Trees