Login / Signup
A characterization of P5-free graphs with a homeomorphically irreducible spanning tree.
Jennifer Diemunsch
Michitaka Furuya
Maryam Sharifzadeh
Shoichi Tsuchiya
David Wang
Jennifer Wise
Elyse Yeager
Published in:
Discret. Appl. Math. (2015)
Keyphrases
</>
spanning tree
minimum spanning tree
minimum spanning trees
minimum cost
undirected graph
edge disjoint
minimum weight
weighted graph
leaf nodes
edge weights
root node
genetic algorithm
bayesian networks
np hard
minimum total cost