Completely Independent Spanning Trees in Line Graphs.

Published in: Graphs Comb. (2023)

Keyphrases

spanning tree
completely independent
minimum spanning tree
minimum spanning trees
minimum cost
edge disjoint
undirected graph
minimum weight
weighted graph
line segments
depth first search
edge weights
markov chain
computational complexity
search algorithm
multimedia
social networks