Dominance Contraction Survey on Theory and Applications of Graphs

Exploring the Effect of Edge Contraction on Dominance Contraction in Graph Theory and Applications

Authors

  • Nanjundaswamy M.

Keywords:

dominance contraction, theory of graphs, applications of graphs, edge contraction, total dominance number, minimum number of borders, graded graphs, dominating planar graphs, linked graphs, edge dominance, graph cycles, inverse graphic, domain-based applications

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.

Downloads

Published

2018-09-01

How to Cite

[1]
“Dominance Contraction Survey on Theory and Applications of Graphs: Exploring the Effect of Edge Contraction on Dominance Contraction in Graph Theory and Applications”, JASRAE, vol. 15, no. 7, pp. 679–684, Sep. 2018, Accessed: Jul. 17, 2024. [Online]. Available: https://ignited.in/jasrae/article/view/8767

How to Cite

[1]
“Dominance Contraction Survey on Theory and Applications of Graphs: Exploring the Effect of Edge Contraction on Dominance Contraction in Graph Theory and Applications”, JASRAE, vol. 15, no. 7, pp. 679–684, Sep. 2018, Accessed: Jul. 17, 2024. [Online]. Available: https://ignited.in/jasrae/article/view/8767