Two completely independent spanning trees of split graphs.

Xiaodong Chen Qinghai Liu Xiwu Yang

Published in: Discret. Appl. Math. (2023)

Keyphrases

spanning tree
completely independent
minimum spanning tree
minimum spanning trees
edge disjoint
undirected graph
minimum cost
weighted graph
minimum weight
depth first search
finite state
lower bound
edge weights
approximation algorithms
connected components
graphical models
upper bound
special case