Completely independent spanning trees in the underlying graph of a line digraph

Discrete Mathematics ◽

10.1016/s0012-365x(00)00377-0 ◽

2001 ◽

Vol 234 (1-3) ◽

pp. 149-157 ◽

Author(s):

Toru Hasunuma

Keyword(s):

Spanning Trees ◽

Underlying Graph ◽

Line Digraph ◽

Independent Spanning Trees

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 ◽

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 ◽

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 ◽

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 ◽

Author(s):

Yan-Hong Zhang ◽

Wei Hao ◽

Tao Xiang

Keyword(s):

Spanning Trees ◽

Independent Spanning Trees

Download Full-text

Independent spanning trees on twisted cubes

Journal of Parallel and Distributed Computing ◽

10.1016/j.jpdc.2011.09.002 ◽

2012 ◽

Vol 72 (1) ◽

pp. 58-69 ◽

Author(s):

Yan Wang ◽

Jianxi Fan ◽

Guodong Zhou ◽

Xiaohua Jia

Keyword(s):

Spanning Trees ◽

Independent Spanning Trees ◽

Download Full-text