Hinge Total Domination on Some Graph Families

Consistente, Leocint F. and Jr., Isagani S. Cabahug, (2022) Hinge Total Domination on Some Graph Families. Asian Research Journal of Mathematics, 18 (9). pp. 25-34. ISSN 2456-477X

[thumbnail of 564-Article Text-1002-1-10-20220929.pdf] Text
564-Article Text-1002-1-10-20220929.pdf - Published Version

Download (373kB)

Abstract

setSof vertices in a graphG= (V(G),E(G)) is a hinge dominating set if every vertexu∈VrSis adjacent to some vertexv∈Sand a vertexw∈VrSsuch that (v,w) is not an edgeinE(G). The hinge domination numberγh(G) is the minimum size of a hinged dominating set.A setSis called a total dominating set ofGif for every vertex inV, including those inSisadjacent to at least one vertex inS. The cardinality of a minimum total dominating set inGiscalled the total domination number ofGand denoted asγt(G). In this study, a new parametercalled hinged total dominating set was introduced and defined as, a hinge total dominating setof a graphGis a setSof vertices ofGsuch thatSis both a hinge dominating set and totaldominating set. The hinge total domination number,γht(G), is the minimum cardinality of ahinge total dominating set ofG. We initiate a study of hinge total dominating set and presentits characterization. In addition, we also determine the exact values of hinge total dominationnumber on some graph families.

Item Type: Article
Subjects: EP Archives > Mathematical Science
Depositing User: Managing Editor
Date Deposited: 23 Feb 2023 06:26
Last Modified: 08 Jun 2024 07:28
URI: http://research.send4journal.com/id/eprint/1417

Actions (login required)

View Item
View Item