Status split and nonsplit domination in graphs

Network connectivity, which measures whether the network stays connected or disconnected after the removal of the most critical set of nodes, can be employed to determine the robustness and stability of a network. Two adjacent nodes u and v, in a connected graph [Formula: see text] “mutually status unequal (stu) dominate” one another if their status values, as determined by a distance parameter (such as the shortest path), are unequal. By way of implementation, a novel idea known as the stu-split stu-dominanting set, consists of critical nodes, the removal of which splits the graph network [Formula: see text] has been devised. In parallel, stu-nonsplit dominanting set is defined so that [Formula: see text] is still connected even after the critical nodes of this set are removed. Furthermore, stu-split and stu-nonsplit stu-domination numbers for some classes of graphs are obtained. Also, minimality condition of both the sets has been investigated.

Authors

Institutions

Publication Details

Journal
Discrete Mathematics Algorithms and Applications
Published
2024-12-10
DOI
https://doi.org/10.1142/s1793830925500065
Primary Topic
Game Theory and Voting Systems
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Status split and nonsplit domination in graphs

Swaminathan Venkatasubramanian, R. Sundareswaran, Shanmugapriya Marayanagaraj, Parvathy Gnana Sambandam
Discrete Mathematics Algorithms and Applications
Game Theory and Voting Systems
article

Status split and nonsplit domination in graphs

Swaminathan Venkatasubramanian, R. Sundareswaran, Shanmugapriya Marayanagaraj, Parvathy Gnana Sambandam
article en

Abstract

Network connectivity, which measures whether the network stays connected or disconnected after the removal of the most critical set of nodes, can be employed to determine the robustness and stability of a network. Two adjacent nodes u and v, in a connected graph [Formula: see text] “mutually status unequal (stu) dominate” one another if their status values, as determined by a distance parameter (such as the shortest path), are unequal. By way of implementation, a novel idea known as the stu-split stu-dominanting set, consists of critical nodes, the removal of which splits the graph network [Formula: see text] has been devised. In parallel, stu-nonsplit dominanting set is defined so that [Formula: see text] is still connected even after the critical nodes of this set are removed. Furthermore, stu-split and stu-nonsplit stu-domination numbers for some classes of graphs are obtained. Also, minimality condition of both the sets has been investigated.

Discrete Mathematics Algorithms and ApplicationsVol. 17(08)
Madurai Medical College (IN), Sri Ramachandra Institute of Higher Education and Research (IN), Sri Sivasubramaniya Nadar College of Engineering (IN)
Reduced inequalities
Openalex Percentile: Top 72%
Game Theory and Voting 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.