Constructing two completely independent spanning trees in hypercube-variant networks

DOI10.1016/J.TCS.2016.08.024zbMATH Open1353.05118OpenAlexW2517622740MaRDI QIDQ338381FDOQ338381

Authors: Kung-Jui Pai, Jou-Ming Chang 

Publication date: 4 November 2016

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.tcs.2016.08.024

Recommendations

• Constructing completely independent spanning trees in crossed cubes
• A two-stages tree-searching algorithm for finding three completely independent spanning trees
• Independent spanning trees in crossed cubes
• Improving the diameters of completely independent spanning trees in locally twisted cubes
• Independent spanning trees on twisted cubes

zbMATH Keywords

diameterCIST-partitioncompletely independent spanning treeshypercube-variant networks

Mathematics Subject Classification ID

Trees (05C05) Graph algorithms (graph-theoretic aspects) (05C85) Distance in graphs (05C12) Network design and communication in computer systems (68M10)

Cites Work

• The Mobius cubes
• The locally twisted cubes
• Node-pancyclicity and edge-pancyclicity of hypercube variants
• The twisted-cube connected networks
• An algorithm to construct independent spanning trees on parity cubes
• Minimum Degree Conditions and Optimal Graphs for Completely Independent Spanning Trees
• Dirac's condition for completely independent spanning trees
• Ore's condition for completely independent spanning trees
• Two counterexamples on completely independent spanning trees
• Title not available (Why is that?)
• Completely independent spanning trees in torus networks
• Constructing completely independent spanning trees in crossed cubes
• Completely independent spanning trees in the underlying graph of a line digraph
• Independent spanning trees with small depths in iterated line digraphs

Cited In (14)

• A recursive algorithm for constructing dual-CISTs in hierarchical folded cubic networks
• Augmenting a tree to a \(k\)-arbor-connected graph with pagenumber \(k\)
• Independent spanning trees on even networks
• Improving the diameters of completely independent spanning trees in locally twisted cubes
• Constructing dual-CISTs of DCell data center networks
• Constructing dual-CISTs with short diameters using a generic adjustment scheme on bicubes
• Three completely independent spanning trees of crossed cubes with application to secure-protection routing
• A well-equalized 3-CIST partition of alternating group graphs
• A two-stages tree-searching algorithm for finding three completely independent spanning trees
• Constructing tri-CISTs in shuffle-cubes
• Constructing tri-CISTs in shuffle-cubes
• Constructing completely independent spanning trees in crossed cubes
• Almost disjoint spanning trees: relaxing the conditions for completely independent spanning trees
• Reliability analysis based on the dual-CIST in shuffle-cubes

This page was built for publication: Constructing two completely independent spanning trees in hypercube-variant networks

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q338381)