A Note on the Polynomial D\(\begin{array}{ccc} v\\t \end{array}\)(G, x)

In various practical scenarios, especially in communication networks, sensor grids, and surveillance systems, it becomes essential to ensure that certain critical nodes (vertices) are included in every total dominating set of a graph. A total dominating set is a subset of vertices in a graph such that every vertex is adjacent to at least one vertex in this set. However, in specific applications, some nodes may serve as vital control hubs, data aggregators or monitoring stations that must be active or functional in any dominating configuration. In this paper the total domination polynomial D\(\begin{array}{ccc} v\\t \end{array}\)(G, x) in which a particular vertex v of G is present in every TD-set of G is determined for certain classes of graphs.

Authors

Institutions

Publication Details

Journal
Asian Research Journal of Mathematics
Published
2025-07-14
DOI
https://doi.org/10.9734/arjom/2025/v21i7963
Primary Topic
Advanced Differential Equations and Dynamical Systems
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

A Note on the Polynomial D\(\begin{array}{ccc} v\\t \end{array}\)(G, x)

Latheesh Kumar A. R.
Asian Research Journal of Mathematics
Advanced Differential Equations and Dynamical Systems
article

A Note on the Polynomial D\(\begin{array}{ccc} v\\t \end{array}\)(G, x)

Latheesh Kumar A. R.
article en

Abstract

In various practical scenarios, especially in communication networks, sensor grids, and surveillance systems, it becomes essential to ensure that certain critical nodes (vertices) are included in every total dominating set of a graph. A total dominating set is a subset of vertices in a graph such that every vertex is adjacent to at least one vertex in this set. However, in specific applications, some nodes may serve as vital control hubs, data aggregators or monitoring stations that must be active or functional in any dominating configuration. In this paper the total domination polynomial D\(\begin{array}{ccc} v\\t \end{array}\)(G, x) in which a particular vertex v of G is present in every TD-set of G is determined for certain classes of graphs.

Asian Research Journal of MathematicsVol. 21(7)
Saint Mary's College of California (US)
Openalex Percentile: Top 78%
Advanced Differential Equations and Dynamical Systems
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.