Integer Programming Formulations and Probabilistic Bounds for Some Domination Parameters

MA Labendia, CR Pornia - arXiv preprint arXiv:2311.06490, 2023 - arxiv.org
In this paper, we further study the concepts of hop domination and 2-step domination and
introduce the concepts of restrained hop domination, total restrained hop domination, 2-step …

2-Point set domination in separable graphs

P Gupta, D Jain - Discrete Mathematics, Algorithms and Applications, 2022 - World Scientific
In a graph G, a set D⊆ V (G) is a 2-point set dominating set (in short 2-psd set) of G if for
every subset S⊆ V− D there exists a nonempty subset T⊆ D containing at most two vertices …

Locating fair domination in graphs

V Swaminathan, R Sundareswaran… - Discrete Mathematics …, 2024 - World Scientific
Graphs considered here are simple, finite and undirected. A graph is denoted by G and its
vertex set by V (G) and edge set by E (G). Many researchers were attracted by two concepts …

Fair detour domination of graphs

JVX Parthipan, D Jeba Ebenezer - … Mathematics, Algorithms and …, 2024 - World Scientific
A set D⊆ V of a connected graph G=(V, E) is called a fair detour dominating set if D is a
detour dominating set and every two vertices not in D has same number of neighbors in D …

Secure equitability in graphs

L Muthusubramanian, R Sundareswaran… - Discrete Mathematics …, 2023 - World Scientific
In secure domination [AP Burger, MA Henning and JH Van Vuuren, Vertex covers and
secure domination in graphs, Quaest Math. 31 (2008) 163–171; EJ Cockayne …

[PDF][PDF] COMPLEMENTARY FAIR DOMINATION IN GRAPHS

S Venkatasubramanian, R Sundareswaran - Journal of Science and Arts, 2023 - josa.ro
In a simple, finite undirected graph, a dominating set is a subset of the vertex set whose
closed neighbourhood is. Many types of domination have been studied. The studies are …

Algorithmic aspects of domination number in nano topology induced by graph

V Sutha Devi, M Lellis Thivagar… - Discrete Mathematics …, 2023 - World Scientific
The basic intention of this paper is to impart the importance of Nano topology induced by
graph. Nano topology induced by graph paves us a method to find the well-known …