Independent Spanning Trees on Multidimensional Torus Networks

Shyue-Ming Tang; Jinn-Shyong Yang; Yue-Li Wang; Jou-Ming Chang

doi:10.1109/tc.2009.98

Independent Spanning Trees on Multidimensional Torus Networks

IEEE Transactions on Computers ◽

10.1109/tc.2009.98 ◽

2010 ◽

Vol 59 (1) ◽

pp. 93-102 ◽

Cited By ~ 32

Author(s):

Shyue-Ming Tang ◽

Jinn-Shyong Yang ◽

Yue-Li Wang ◽

Jou-Ming Chang

Keyword(s):

Spanning Trees ◽

Independent Spanning Trees ◽

Torus Networks

Download Full-text

Completely independent spanning trees in torus networks

Networks ◽

10.1002/net.20460 ◽

2011 ◽

Vol 60 (1) ◽

pp. 59-69 ◽

Cited By ~ 33

Author(s):

Toru Hasunuma ◽

Chie Morisaka

Keyword(s):

Spanning Trees ◽

Independent Spanning Trees ◽

Torus Networks

Download Full-text

The Construction of Multiple Independent Spanning Trees on Burnt Pancake Networks

IEEE Access ◽

10.1109/access.2021.3049290 ◽

2021 ◽

pp. 1-1

Author(s):

Yi-Cheng Yang ◽

Shih-Shun Kao ◽

Ralf Klasing ◽

Sun-Yuan Hsieh ◽

Hsin-Hung Chou ◽

...

Keyword(s):

Spanning Trees ◽

Independent Spanning Trees

Download Full-text

Independent Spanning Trees of 2-Chordal Rings

IEICE Transactions on Fundamentals of Electronics Communications and Computer Sciences ◽

10.1587/transfun.e99.a.355 ◽

2016 ◽

Vol E99.A (1) ◽

pp. 355-362 ◽

Cited By ~ 2

Author(s):

Yukihiro HAMADA

Keyword(s):

Spanning Trees ◽

Independent Spanning Trees

Download Full-text

Parallel Construction of Independent Spanning Trees on Folded Crossed Cubes

10.1109/asap52443.2021.00038 ◽

2021 ◽

Author(s):

Huanwen Zhang ◽

Yan Wang ◽

Jianxi Fan ◽

Ruyan Guo

Keyword(s):

Spanning Trees ◽

Independent Spanning Trees ◽

Parallel Construction

Download Full-text

A Linear-Time Algorithm to Find Independent Spanning Trees in Maximal Planar Graphs

Graph-Theoretic Concepts in Computer Science - Lecture Notes in Computer Science ◽

10.1007/3-540-40064-8_27 ◽

2000 ◽

pp. 290-301 ◽

Cited By ~ 3

Author(s):

Sayaka Nagai ◽

Shin-ichi Nakano

Keyword(s):

Planar Graphs ◽

Spanning Trees ◽

Linear Time ◽

Time Algorithm ◽

Linear Time Algorithm ◽

Independent Spanning Trees

Download Full-text

Completely Independent Spanning Trees on BCCC Data Center Networks with an Application to Fault-Tolerant Routing

IEEE Transactions on Parallel and Distributed Systems ◽

10.1109/tpds.2021.3133595 ◽

2021 ◽

pp. 1-1

Author(s):

Xiao-Yan Li ◽

Wanling Lin ◽

Ximeng Liu ◽

Cheng-Kuan Lin ◽

Kung-Jui Pai ◽

...

Keyword(s):

Data Center ◽

Spanning Trees ◽

Fault Tolerant ◽

Data Center Networks ◽

Independent Spanning Trees

Download Full-text

The Existence of Completely Independent Spanning Trees for Some Compound Graphs

IEEE Transactions on Parallel and Distributed Systems ◽

10.1109/tpds.2019.2931904 ◽

2020 ◽

Vol 31 (1) ◽

pp. 201-210 ◽

Cited By ~ 4

Author(s):

Xiao-Wen Qin ◽

Rong-Xia Hao ◽

Jou-Ming Chang

Keyword(s):

Spanning Trees ◽

Independent Spanning Trees

Download Full-text

Three Completely Independent Spanning Trees of Crossed Cubes with Application to Secure-Protection Routing

2019 IEEE 21st International Conference on High Performance Computing and Communications; IEEE 17th International Conference on Smart City; IEEE 5th International Conference on Data Science and Systems (HPCC/SmartCity/DSS) ◽

10.1109/hpcc/smartcity/dss.2019.00189 ◽

2019 ◽

Author(s):

Kung-Jui Pai ◽

Ruay-Shiung Chang ◽

Ro-Yu Wu ◽

Jou-Ming Chang

Keyword(s):

Spanning Trees ◽

Independent Spanning Trees

Download Full-text

Linear time algorithms for finding independent spanning trees on pyramid networks

Journal of Combinatorial Optimization ◽

10.1007/s10878-020-00521-3 ◽

2020 ◽

Vol 39 (3) ◽

pp. 826-848

Author(s):

Shuo-I Wang ◽

Fu-Hsing Wang

Keyword(s):

Spanning Trees ◽

Linear Time ◽

Independent Spanning Trees ◽

Linear Time Algorithms

Download Full-text

Independent spanning trees in crossed cubes

Information Processing Letters ◽

10.1016/j.ipl.2013.06.004 ◽

2013 ◽

Vol 113 (18) ◽

pp. 653-658 ◽

Cited By ~ 8

Author(s):

Yan-Hong Zhang ◽

Wei Hao ◽

Tao Xiang

Keyword(s):

Spanning Trees ◽

Independent Spanning Trees

Download Full-text