4.6 Article

The Construction of Multiple Independent Spanning Trees on Burnt Pancake Networks

相关参考文献

注意:仅列出部分参考文献,下载原文获取全部文献信息。
Article Mathematics, Applied

Analysis on component connectivity of bubble-sort star graphs and burnt pancake graphs

Mei-Mei Gu et al.

DISCRETE APPLIED MATHEMATICS (2020)

Article Computer Science, Information Systems

Three completely independent spanning trees of crossed cubes with application to secure-protection routing

Kung-Jui Pai et al.

INFORMATION SCIENCES (2020)

Article Computer Science, Information Systems

Two Algorithms for Constructing Independent Spanning Trees in (n,k)-Star Graphs

Jie-Fu Huang et al.

IEEE ACCESS (2020)

Article Computer Science, Information Systems

Constructing Independent Spanning Trees on Transposition Networks

Chien-Fu Lin et al.

IEEE ACCESS (2020)

Article Computer Science, Information Systems

Top-Down Construction of Independent Spanning Trees in Alternating Group Networks

Jie-Fu Huang et al.

IEEE ACCESS (2020)

Article Computer Science, Information Systems

Constructing Independent Spanning Trees on Pancake Networks

Dun-Wei Cheng et al.

IEEE ACCESS (2020)

Article Computer Science, Theory & Methods

A two-stages tree-searching algorithm for finding three completely independent spanning trees

Kung-Jui Pai et al.

THEORETICAL COMPUTER SCIENCE (2019)

Article Computer Science, Hardware & Architecture

Dual-CISTs: Configuring a Protection Routing on Some Cayley Networks

Kung-Jui Pai et al.

IEEE-ACM TRANSACTIONS ON NETWORKING (2019)

Article Computer Science, Interdisciplinary Applications

Amortized efficiency of constructing multiple independent spanning trees on bubble-sort networks

Shih-Shun Kao et al.

JOURNAL OF COMBINATORIAL OPTIMIZATION (2019)

Article Mathematics, Applied

Cycles in the burnt pancake graph

Saul A. Blanco et al.

DISCRETE APPLIED MATHEMATICS (2019)

Article Computer Science, Interdisciplinary Applications

Construction independent spanning trees on locally twisted cubes in parallel

Yu-Huei Chang et al.

JOURNAL OF COMBINATORIAL OPTIMIZATION (2017)

Article Mathematics, Applied

A parallel algorithm for constructing independent spanning trees in twisted cubes

Jou-Ming Chang et al.

DISCRETE APPLIED MATHEMATICS (2017)

Article Mathematics, Applied

A Fast Parallel Algorithm for Constructing Independent Spanning Trees on Parity Cubes

Yu-Huei Chang et al.

APPLIED MATHEMATICS AND COMPUTATION (2015)

Article Computer Science, Hardware & Architecture

Pruning Longer Branches of Independent Spanning Trees on Folded Hyper-Stars

Jinn-Shyong Yang et al.

COMPUTER JOURNAL (2015)

Article Computer Science, Theory & Methods

Parallel Construction of Independent Spanning Trees on Enhanced Hypercubes

Jinn-Shyong Yang et al.

IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS (2015)

Article Computer Science, Theory & Methods

Fault tolerance and diagnosability of burnt pancake networks under the comparison model

Sulin Song et al.

THEORETICAL COMPUTER SCIENCE (2015)

Article Computer Science, Hardware & Architecture

A fully parallelized scheme of constructing independent spanning trees on Mobius cubes

Jinn-Shyong Yang et al.

JOURNAL OF SUPERCOMPUTING (2015)

Article Computer Science, Hardware & Architecture

Optimal Independent Spanning Trees on Cartesian Product of Hybrid Graphs

Jinn-Shyong Yang et al.

COMPUTER JOURNAL (2014)

Article Computer Science, Information Systems

Completely Independent Spanning Trees on Some Interconnection Networks

Kung-Jui Pai et al.

IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS (2014)

Article Computer Science, Information Systems

A comment on Independent spanning trees in crossed cubes

Jou-Ming Chang et al.

INFORMATION PROCESSING LETTERS (2014)

Article Mathematics

Two counterexamples on completely independent spanning trees

Ferenc Peterfalvi

DISCRETE MATHEMATICS (2012)

Article Computer Science, Theory & Methods

Independent spanning trees on twisted cubes

Yan Wang et al.

JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING (2012)

Article Mathematics, Applied

Girth of pancake graphs

Phillip E. C. Compeau

DISCRETE APPLIED MATHEMATICS (2011)

Article Mathematics, Applied

Broadcasting secure messages via optimal independent spanning trees in folded hypercubes

Jinn-Shyong Yang et al.

DISCRETE APPLIED MATHEMATICS (2011)

Article Computer Science, Hardware & Architecture

Independent Spanning Trees on Multidimensional Torus Networks

Shyue-Ming Tang et al.

IEEE TRANSACTIONS ON COMPUTERS (2010)

Article Computer Science, Information Systems

Independent spanning trees vs. edge-disjoint spanning trees in locally twisted cubes

Jia-Cian Lin et al.

INFORMATION PROCESSING LETTERS (2010)

Article Mathematics, Applied

Matching preclusion for the (n, k)-bubble-sort graphs

Eddie Cheng et al.

INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS (2010)

Article Computer Science, Theory & Methods

CONSTRUCTING MULTIPLE INDEPENDENT SPANNING TREES ON RECURSIVE CIRCULANT GRAPHS G(2m, 2)

Jinn-Shyong Yang et al.

INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE (2010)

Article Computer Science, Theory & Methods

On the independent spanning trees of recursive circulant graphs G(cdm, d) with d > 2

Jinn-Shyong Yang et al.

THEORETICAL COMPUTER SCIENCE (2009)

Article Computer Science, Theory & Methods

Parallel construction of optimal independent spanning trees on hypercubes

Jinn-Shyong Yang et al.

PARALLEL COMPUTING (2007)

Article Computer Science, Theory & Methods

Finding four independent trees

S Curran et al.

SIAM JOURNAL ON COMPUTING (2006)