On the secure equitable domination in graphs
Citation
Alex, A. & Sangeetha, V. (2025). On the secure equitable domination in graphs. TWMS Journal of Applied and Engineering Mathematics, 15(9), 2156-2165.Abstract
A secure equitable dominating set S of a graph G is a dominating set in which for any vertex v ∈ V (G) \ S there exists at least one vertex u ∈ S such that u ∈ Ne(v), where Ne(v) indicate the equitable neighbourhood of v, and if we swap the vertex u with v, the equitable domination property of the graph will be unharmed. γᵉ sec(G) represents the secure equitable domination number of G, which is the cardinality of the minimum secure equitable dominating set in G. The improved bounds of the secure equitable domination number of some fundamental kinds of graphs are established in this study. Furthermore, we incorporate specific results based on the diameter, girth, and degree. Additionally, we determine the bounds of the secure equitable domination number of specific special classes of graphs.
Volume
15Issue
9URI
https://jaem.isikun.edu.tr/web/index.php/current/135-vol15no9/1480https://belgelik.isikun.edu.tr/xmlui/handle/iubelgelik/7009
Collections
The following license files are associated with this item:
Related items
Showing items related by title, author, creator and subject.
-
On the injective chromatic number of splitting graph and shadow graph of certain regular and biregular graphs
C. K., Bhanupriya; M. S., Sunitha (Işık University Press, 2025-01)The injective chromatic number of a graph G, denoted by χi(G) is the minimum number of colors needed to color the vertices of G such that two vertices with a common neighbor are assigned distinct colors. The splitting graph ... -
Balanced rank distribution labeling of ladder graphs, complete graphs and complete bipartite graphs
Hemalatha, Palanisamy; Gokilamani, S. (Işık University Press, 2021)A balanced rank distribution labeling of a graph G of order n is a new kind of vertex labeling from {1, 2, 3, ..., k}(n <= k is an element of Z(+)) which leads to a balanced edge labeling of G called edge ranks. In this ... -
PMC-labeling of prism allied graph, pendulum graph and cog wheel graph
Ponraj, R.; Prabhu, S. (Işık University Press, 2025-11-01)In this paper, we investigate the PMC-labeling behavior of some graphs like pendulum graph, hexagonal circular ladder, cog wheel graph, triangular wheel graph, double crown-wheel graph, crown-triangular wheel graph, Hn,n, ...




