标题
Independent Spanning Trees in Networks – A Survey
作者
关键词
-
出版物
ACM COMPUTING SURVEYS
Volume -, Issue -, Pages -
出版商
Association for Computing Machinery (ACM)
发表日期
2023-04-04
DOI
10.1145/3591110
参考文献
相关参考文献
注意:仅列出部分参考文献,下载原文获取全部文献信息。- Constructing tri-CISTs in shuffle-cubes
- (2022) Yu-Han Chen et al. JOURNAL OF COMBINATORIAL OPTIMIZATION
- A parallel algorithm to construct edge independent spanning trees on the line graphs of conditional bijective connection networks
- (2022) Zhiyong Pan et al. THEORETICAL COMPUTER SCIENCE
- Reliability analysis based on the dual-CIST in shuffle-cubes
- (2021) Xiao-Wen Qin et al. APPLIED MATHEMATICS AND COMPUTATION
- New comments on “A Hamilton sufficient condition for completely independent spanning tree”
- (2021) Junjiang Li et al. DISCRETE APPLIED MATHEMATICS
- Comments on “A Hamilton sufficient condition for completely independent spanning tree”
- (2020) Xiao-Wen Qin et al. DISCRETE APPLIED MATHEMATICS
- Linear time algorithms for finding independent spanning trees on pyramid networks
- (2020) Shuo-I Wang et al. JOURNAL OF COMBINATORIAL OPTIMIZATION
- Constructing dual-CISTs of pancake graphs and performance assessment of protection routings on some Cayley networks
- (2020) Kung-Jui Pai et al. JOURNAL OF SUPERCOMPUTING
- A protection routing with secure mechanism in Möbius cubes
- (2020) Kung-Jui Pai et al. JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING
- Constructing Node-Independent Spanning Trees in Augmented Cubes
- (2020) Baolei Cheng et al. FUNDAMENTA INFORMATICAE
- A two-stages tree-searching algorithm for finding three completely independent spanning trees
- (2019) Kung-Jui Pai et al. THEORETICAL COMPUTER SCIENCE
- Dual-CISTs: Configuring a Protection Routing on Some Cayley Networks
- (2019) Kung-Jui Pai et al. IEEE-ACM TRANSACTIONS ON NETWORKING
- Amortized efficiency of constructing multiple independent spanning trees on bubble-sort networks
- (2019) Shih-Shun Kao et al. JOURNAL OF COMBINATORIAL OPTIMIZATION
- A Hamilton sufficient condition for completely independent spanning tree
- (2019) Xia Hong et al. DISCRETE APPLIED MATHEMATICS
- An improved algorithm to construct edge-independent spanning trees in augmented cubes
- (2019) Baolei Cheng et al. DISCRETE APPLIED MATHEMATICS
- Constructing Two Completely Independent Spanning Trees in Balanced Hypercubes
- (2019) Yi-Xian YANG et al. IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS
- Constructing dual-CISTs of DCell data center networks
- (2019) Xiao-Wen Qin et al. APPLIED MATHEMATICS AND COMPUTATION
- The Existence of Completely Independent Spanning Trees for Some Compound Graphs
- (2019) Xiao-Wen Qin et al. IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS
- Constructing node-independent spanning trees on the line graph of the hypercube by an independent forest scheme
- (2019) Baolei Cheng et al. JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING
- Modelling simultaneous broadcasting by level-disjoint partitions
- (2018) Petr Gregor et al. APPLIED MATHEMATICS AND COMPUTATION
- Almost disjoint spanning trees: Relaxing the conditions for completely independent spanning trees
- (2018) Benoît Darties et al. DISCRETE APPLIED MATHEMATICS
- Constructing independent spanning trees with height n on the n-dimensional crossed cube
- (2018) Baolei Cheng et al. Future Generation Computer Systems-The International Journal of eScience
- Four Edge-Independent Spanning Trees
- (2018) Alexander Hoyer et al. SIAM JOURNAL ON DISCRETE MATHEMATICS
- Completely independent spanning trees in k-th power of graphs
- (2018) Xia Hong Discussiones Mathematicae Graph Theory
- Improving the diameters of completely independent spanning trees in locally twisted cubes
- (2018) Kung-Jui Pai et al. INFORMATION PROCESSING LETTERS
- Edge-independent spanning trees in augmented cubes
- (2017) Yan Wang et al. THEORETICAL COMPUTER SCIENCE
- Independent Spanning Trees in RTCC-Pyramids
- (2016) Shuo–I Wang et al. COMPUTER JOURNAL
- Inferring patterns in mitochondrial DNA sequences through hypercube independent spanning trees
- (2016) Eduardo Sant׳Ana da Silva et al. COMPUTERS IN BIOLOGY AND MEDICINE
- IP Fast Rerouting and Disjoint Multipath Routing With Three Edge-Independent Spanning Trees
- (2016) Abishek Gopalan et al. IEEE-ACM TRANSACTIONS ON NETWORKING
- Degree condition for completely independent spanning trees
- (2016) Xia Hong et al. INFORMATION PROCESSING LETTERS
- Construction independent spanning trees on locally twisted cubes in parallel
- (2016) Yu-Huei Chang et al. JOURNAL OF COMBINATORIAL OPTIMIZATION
- Constructing two completely independent spanning trees in hypercube-variant networks
- (2016) Kung-Jui Pai et al. THEORETICAL COMPUTER SCIENCE
- Rooted level-disjoint partitions of Cartesian products
- (2015) Petr Gregor et al. APPLIED MATHEMATICS AND COMPUTATION
- A Fast Parallel Algorithm for Constructing Independent Spanning Trees on Parity Cubes
- (2015) Yu-Huei Chang et al. APPLIED MATHEMATICS AND COMPUTATION
- Pruning Longer Branches of Independent Spanning Trees on Folded Hyper-Stars
- (2015) Jinn-Shyong Yang et al. COMPUTER JOURNAL
- Parallel Construction of Independent Spanning Trees on Enhanced Hypercubes
- (2015) Jinn-Shyong Yang et al. IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS
- Ore’s condition for completely independent spanning trees
- (2014) Genghua Fan et al. DISCRETE APPLIED MATHEMATICS
- 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
- A counterexample for the proof of implication conjecture on independent spanning trees
- (2013) Abishek Gopalan et al. INFORMATION PROCESSING LETTERS
- Construction of optimal independent spanning trees on folded hypercubes
- (2013) Xie-Bin Chen INFORMATION SCIENCES
- Dirac's Condition for Completely Independent Spanning Trees
- (2013) Toru Araki JOURNAL OF GRAPH THEORY
- 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
- Two counterexamples on completely independent spanning trees
- (2012) Ferenc Péterfalvi DISCRETE MATHEMATICS
- 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
- 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
- Completely independent spanning trees in torus networks
- (2011) Toru Hasunuma et al. NETWORKS
- 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
- Constructing edge-disjoint spanning trees in twisted cubes
- (2010) Ming-Chien Yang 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
- 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
Publish scientific posters with Peeref
Peeref publishes scientific posters from all research disciplines. Our Diamond Open Access policy means free access to content and no publication fees for authors.
Learn MoreAdd your recorded webinar
Do you already have a recorded webinar? Grow your audience and get more views by easily listing your recording on Peeref.
Upload Now