On Rings Domination of Total Graph of Some Graph Families

Ruaya, Kyle Kenneth B. and Jr., Isagani S. Cabahug, (2023) On Rings Domination of Total Graph of Some Graph Families. Asian Research Journal of Mathematics, 19 (4). pp. 1-14. ISSN 2456-477X

[thumbnail of Ruaya1942023ARJOM96759.pdf] Text
Ruaya1942023ARJOM96759.pdf - Published Version

Download (751kB)

Abstract

For a nontrivial connected graphGwith no isolated vertex, a nonempty subsetD⊆V(G) is a rings dominatingset ifDis a dominating set and for each vertexv∈VrDis adjacent to at least two vertices inVrD.Thus, the dominating setDofV(G) is a rings dominating set if for allv∈VrD,|N(v)∩(VrD)| ≥2.Moreover,Dis called a minimum rings dominating set ifDis a rings dominating set of smallest size in a givengraph. The cardinality of minimum rings dominating set ofGis the rings domination number ofG, denotedbyγri(G). Here, we determine how the minimum rings dominating set is constructed in the total graph ofsome graph families with the inclusion of generated conditions for this type of domination and provide theirrespective rings domination number.

Item Type: Article
Subjects: STM Open Library > Mathematical Science
Depositing User: Unnamed user with email support@stmopenlibrary.com
Date Deposited: 08 Mar 2023 05:32
Last Modified: 30 Jul 2024 06:13
URI: http://ebooks.netkumar1.in/id/eprint/791

Actions (login required)

View Item
View Item