PulseExploreJournal ClubDebatesTrendingResearchersJournals
Instagram
HomeExploreJournal ClubTrending
Synapse
⌘+K
Synapse
June 17, 2024Asian-European Journal of Mathematics2 citations

Domination index in graphs

View Full Paper
KNKavya. R. NairMSM. S. Sunitha

Key Points

Key points are not available for this paper at this time.

Abstract

The concepts of domination and topological index hold great significance within the realm of graph theory. Therefore, it is pertinent to merge these concepts to derive the domination index of a graph. A novel concept of the domination index is introduced, which utilizes the domination degree of a vertex. The domination degree of a vertex Formula: see text is defined as the minimum cardinality of a minimal dominating set (MDS) that includes Formula: see text Methods to find a MDS containing a particular vertex is also discussed in the study. The notion of domination degree and domination index are studied for graphs like complete graphs, complete bipartite, Formula: see text partite graphs, cycles, wheels, paths, book graphs, windmill graphs, Kragujevac trees. The study is extended to operation in graphs. Inequalities involving domination degree and already established graph parameters are discussed. An application of domination degree is discussed in facility allocation in a city.

Ask AI
Helpful
Bookmark
Share
View Full Paper

Cite This Study

Nair et al. (2024) studied this question.

synapsesocial.com/papers/68e64677b6db6435875d7a2fhttps://doi.org/10.1142/s1793557124500748
Ask AI
Helpful
Bookmark
Share
View Full Paper

Also Consider

Synapse has enriched 5 closely related papers on similar clinical questions. Consider them for comparative context:

  1. 1Structural Determination of Paraffin Boiling Points1947 · 4,186 citations
  2. 2Kragujevac trees and their energy2014 · 9 citations
  3. 3Graph theory and molecular orbitals. Total φ-electron energy of alternant hydrocarbons1972 · 2,170 citations
  4. 4Topological indices based on topological distances in molecular graphs1983 · 337 citations
  5. 5Characterization of molecular branching1975 · 3,654 citations