Completely Independent Spanning Trees in (Partial) k-Trees
Two spanning trees T1 and T2 of a graph G are completely independent if, for any two vertices u and v, the paths from u to v in T1 and T2 are internally disjoint. For a graph G, we denote the maximum number of pairwise completely independent spanning trees by cist(G). In this paper, we consider cist...
Main Authors: | Matsushita Masayoshi, Otachi Yota, Araki Toru |
---|---|
Format: | Article |
Language: | English |
Published: |
Sciendo
2015-08-01
|
Series: | Discussiones Mathematicae Graph Theory |
Subjects: | |
Online Access: | https://doi.org/10.7151/dmgt.1806 |
Similar Items
-
Completely Independent Spanning Trees in k-Th Power of Graphs
by: Hong Xia
Published: (2018-08-01) -
NP-completeness of the Minimum Spanning Tree Problem of a Multiple Graph of Multiplicity k ≥ 3
by: Alexander Valeryevich Smirnov
Published: (2021-03-01) -
The Spanning Tree of a Divisible Multiple Graph
by: Alexander V. Smirnov
Published: (2018-08-01) -
Constructing Independent Spanning Trees on Pancake Networks
by: Dun-Wei Cheng, et al.
Published: (2020-01-01) -
Constructing Independent Spanning Trees on Transposition Networks
by: Chien-Fu Lin, et al.
Published: (2020-01-01)