Number of vertices of degree three in spanning 3-trees in square graphs.

Win Min Aye Tao Tian Liming Xiong

Published in: Appl. Math. Comput. (2019)

Keyphrases

spanning tree
undirected graph
random graphs
edge weights
small number
minimum spanning trees
computational complexity
minimum spanning tree
objective function
special case
graph matching
graph theoretic
power law
edge disjoint