Construction independent spanning trees on locally twisted cubes in parallel
Published 2016 View Full Article
- Home
- Publications
- Publication Search
- Publication Details
Title
Construction independent spanning trees on locally twisted cubes in parallel
Authors
Keywords
Edge-disjoint spanning trees, Independent spanning trees, Interconnection networks, Locally twisted cubes, Parallel algorithms
Journal
JOURNAL OF COMBINATORIAL OPTIMIZATION
Volume 33, Issue 3, Pages 956-967
Publisher
Springer Nature
Online
2016-04-30
DOI
10.1007/s10878-016-0018-8
References
Ask authors/readers for more resources
Related references
Note: Only part of the references are listed.- Parallel Construction of Independent Spanning Trees on Enhanced Hypercubes
- (2015) Jinn-Shyong Yang et al. IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS
- Dimensional-Permutation-Based Independent Spanning Trees in Bijective Connection Networks
- (2015) Baolei Cheng et al. IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS
- A comment on “Independent spanning trees in crossed cubes”
- (2014) Jou-Ming Chang et al. INFORMATION PROCESSING LETTERS
- A fully parallelized scheme of constructing independent spanning trees on Möbius cubes
- (2014) Jinn-Shyong Yang et al. JOURNAL OF SUPERCOMPUTING
- Independent spanning trees in crossed cubes
- (2013) Baolei Cheng et al. INFORMATION SCIENCES
- Dimension-adjacent trees and parallel construction of independent spanning trees on crossed cubes
- (2013) Baolei Cheng et al. JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING
- Parallel construction of independent spanning trees and an application in diagnosis on Möbius cubes
- (2013) Baolei Cheng et al. JOURNAL OF SUPERCOMPUTING
- Optimal Independent Spanning Trees on Cartesian Product of Hybrid Graphs
- (2012) J.-S. Yang et al. COMPUTER JOURNAL
- Constructive Algorithm of Independent Spanning Trees on Mobius Cubes
- (2012) B. Cheng et al. COMPUTER JOURNAL
- An efficient parallel construction of optimal independent spanning trees on hypercubes
- (2012) Jeeraporn Werapun et al. JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING
- An algorithm to construct independent spanning trees on parity cubes
- (2012) Yan Wang et al. THEORETICAL COMPUTER SCIENCE
- Broadcasting secure messages via optimal independent spanning trees in folded hypercubes
- (2011) Jinn-Shyong Yang et al. DISCRETE APPLIED MATHEMATICS
- Fault-tolerant edge-pancyclicity of locally twisted cubes
- (2011) Xirong Xu et al. INFORMATION SCIENCES
- Independent spanning trees on even networks
- (2011) Jong-Seok Kim et al. INFORMATION SCIENCES
- Independent spanning trees on twisted cubes
- (2011) Yan Wang et al. JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING
- Constructing independent spanning trees for locally twisted cubes
- (2011) Yi-Jiun Liu et al. THEORETICAL COMPUTER SCIENCE
- Independent spanning trees vs. edge-disjoint spanning trees in locally twisted cubes
- (2010) Jia-Cian Lin et al. INFORMATION PROCESSING LETTERS
- Parallel construction of optimal independent spanning trees on Cartesian product of complete graphs
- (2010) Xie-Bin Chen INFORMATION PROCESSING LETTERS
- Embedding meshes into locally twisted cubes
- (2010) Yuejuan Han et al. INFORMATION SCIENCES
- CONSTRUCTING MULTIPLE INDEPENDENT SPANNING TREES ON RECURSIVE CIRCULANT GRAPHS G(2m, 2)
- (2010) JINN-SHYONG YANG et al. INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE
- Independent spanning trees on folded hyper-stars
- (2010) Jinn-Shyong Yang et al. NETWORKS
- Independent Spanning Trees on Multidimensional Torus Networks
- (2009) Shyue-Ming Tang et al. IEEE TRANSACTIONS ON COMPUTERS
- Optimal Independent Spanning Trees on Odd Graphs
- (2009) Jong-Seok Kim et al. JOURNAL OF SUPERCOMPUTING
- Edge-fault-tolerant hamiltonicity of locally twisted cubes under conditional edge faults
- (2008) Sun-Yuan Hsieh et al. JOURNAL OF COMBINATORIAL OPTIMIZATION
- On the independent spanning trees of recursive circulant graphs G(cdm,d) with d>2
- (2008) Jinn-Shyong Yang et al. THEORETICAL COMPUTER SCIENCE
- Constructing edge-disjoint spanning trees in locally twisted cubes
- (2008) Sun-Yuan Hsieh et al. THEORETICAL COMPUTER SCIENCE
Become a Peeref-certified reviewer
The Peeref Institute provides free reviewer training that teaches the core competencies of the academic peer review process.
Get StartedAsk a Question. Answer a Question.
Quickly pose questions to the entire community. Debate answers and get clarity on the most important issues facing researchers.
Get Started