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
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 |