Back to Search Start Over

On connected co-independent domination in the join, corona and lexicographic product of graphs.

Authors :
Detalla, Reyna Mae L.
Perocho, Marlou T.
Rara, Helen M.
Canoy Jr., Sergio R.
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]

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