Open AccessDomination on Minimum Diameter Spanning Tree
Author(s) -
V. Chandrasekaran,
N. Rajasri
Publication year - 2019
Publication title -
international journal of research in advent technology
Language(s) - English
Resource type - Journals
ISSN - 2321-9637
DOI - 10.32622/ijrat.71201949
Subject(s) - spanning tree , minimum spanning tree , minimum degree spanning tree , tree (set theory) , combinatorics , mathematics , computer science
In this paper we present dominating sets, minimum diameter spanning tree for grid graph and complete graph, further discuss the simple connected graphs and above which have a minimum diameter spanning tree such that both have same domination number.
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom