Spanning trees with few branch vertices in K1,4-free graphs.

Junqing Cai Huiming Zhai Zuosong Liang

Published in: Discret. Math. (2024)

Keyphrases

spanning tree
undirected graph
minimum weight
weighted graph
edge weights
minimum spanning tree
edge disjoint
minimum spanning trees
minimum cost
maximum cardinality
adjacency matrix
planar graphs
random graphs
graph partitioning
root node
maximal cliques
vertex set
multimedia
approximation algorithms