Back to Search
Start Over
On connected co-independent domination in the join, corona and lexicographic product of graphs.
- Source :
- Discrete Mathematics, Algorithms & Applications; May2023, Vol. 15 Issue 4, p1-9, 9p
- Publication Year :
- 2023
-
Abstract
- A dominating set D ⊆ V (G) is called a connected co-independent dominating set of G , where G is a finite simple undirected graph, if D is a connected dominating set of G and V (G) ∖ D is an independent set. The minimum cardinality of such a set, denoted by γ c , coi (G) , is called the connected co-independent domination number of G. In this paper, we study this concept and the corresponding parameter in graphs resulting from the join, corona and lexicographic product of two graphs. Specifically, we characterize the connected co-independent dominating sets in these types of graphs and determine the exact values of their connected co-independent domination numbers. [ABSTRACT FROM AUTHOR]
- Subjects :
- INDEPENDENT sets
UNDIRECTED graphs
DOMINATING set
Subjects
Details
- Language :
- English
- ISSN :
- 17938309
- Volume :
- 15
- Issue :
- 4
- Database :
- Complementary Index
- Journal :
- Discrete Mathematics, Algorithms & Applications
- Publication Type :
- Academic Journal
- Accession number :
- 163408777
- Full Text :
- https://doi.org/10.1142/S1793830922501117