Dominance Contraction Survey on Theory and Applications of Graphs

Published in Journal

Journal of Advances and Scholarly Researches in Allied Education [JASRAE] (Vol:15/ Issue: 7) DOI: 10.29070/JASRAE
Authors: Nanjundaswamy M.*,
Subjects: Multidisciplinary Academic Research

Year: Sep, 2018
Volume: 15 / Issue: 7
Pages: 679 - 684 (6)
Publisher: Ignited Minds Journals
Source:
E-ISSN: 2230-7540
DOI:
Published URL: https://ignited.in/p/303786
Published On: Sep, 2018

Article Details

Dominance Contraction Survey on Theory and Applications of Graphs | Original Article

Nanjundaswamy M.*, in Journal of Advances and Scholarly Researches in Allied Education | Multidisciplinary Academic Research

Download PDF

View HTML

ABSTRACT:

In this paper we consider the effect of edge contraction on the Dominance Contraction Survey on Theory and Applications of Graphs. In order to reduce the (total) dominance number of a graph, we determine a minimum number of borders that must be contracted. We show that the two numbers for each diagram are at most three. In light of this outcome, graphs are graded and defined by their (total) number of dominance contractions The next article includes the notion of dominating planar graphs, linked graphs, edge dominance of paths, associated graph cycles and few characteristics. Likewise, we have extended our research on inverse graphic and domain-based applications.