WSEAS Transactions on Mathematics
Print ISSN: 1109-2769, E-ISSN: 2224-2880
Volume 12, 2013
Minimal Spanning Tree From a Minimum Dominating Set
Authors: ,
Abstract: In this article, we provide a constructive procedure to generate a spanning tree for any graph from its dominating set, γ - set. We introduce a new kind of minimum dominating set and hence generate a minimum weighted spanning tree from a γ - set for G. We also provide a method for generating a minimum weighted spanning tree using adjacency matrix of G.