Hinge Total Domination on Some Graph Families
Leocint F. Consistente, Isagani S. Cabahug
Abstract
Open-access reader
Leocint F. Consistente, Isagani S. Cabahug
Abstract
Open-access reader
set S of vertices in a graph G = (V (G);E(G)) is a hinge dominating set if every vertex \(u\) \(\in\) V \(\setminus \) \(S\) is adjacent to some vertex \(u\) \(\in\) \(S\) and a vertex \(w\) \(\in\) V \(\setminus\) \(S\) such that (\(v\), \(w\)) is not an edge in E(G). The hinge domination number \(\gamma\)\(h\)(\(G\)) is the minimum size of a hinged dominating set. A set S is called a total dominating set of G if for every vertex in V , including those in S is adjacent to at least one vertex in S. The cardinality of a minimum total dominating set in G is called the total domination number of G and denoted as \(\gamma\)\(h\)(\(G\)) In this study, a new parameter called hinged total dominating set was introduced and defined as, a hinge total dominating set of a graph G is a set S of vertices of G such that S is both a hinge dominating set and total dominating set. The hinge total domination number, \(\gamma\)\(h\)(\(G\)) is the minimum cardinality of a hinge total dominating set of G. We initiate a study of hinge total dominating set and present its characterization. In addition, we also determine the exact values of hinge total domination number on some graph families.
OpenAlex reports 7 citations for this work. Citation counts describe recorded attention and do not establish research quality.
A contribution statement is not available in the OpenAlex record.
Method details are not available in the OpenAlex metadata.
Findings are not separately available in the OpenAlex metadata.
Limitations are not available in the OpenAlex metadata.
Application details are not available in the OpenAlex metadata.
set S of vertices in a graph G = (V (G);E(G)) is a hinge dominating set if every vertex \(u\) \(\in\) V \(\setminus \) \(S\) is adjacent to some vertex \(u\) \(\in\) \(S\) and a vertex \(w\) \(\in\) V \(\setminus\) \(S\) such that (\(v\), \(w\)) is not an edge in E(G). The hinge domination number \(\gamma\)\(h\)(\(G\)) is the minimum size of a hinged dominating set. A set S is called a total dominating set of G if for every vertex in V , including those in S is adjacent to at least one vertex in S. The cardinality of a minimum total dominating set in G is called the total domination number of G and denoted as \(\gamma\)\(h\)(\(G\)) In this study, a new parameter called hinged total dominating set was introduced and defined as, a hinge total dominating set of a graph G is a set S of vertices of G such that S is both a hinge dominating set and total dominating set. The hinge total domination number, \(\gamma\)\(h\)(\(G\)) is the minimum cardinality of a hinge total dominating set of G. We initiate a study of hinge total dominating set and present its characterization. In addition, we also determine the exact values of hinge total domination number on some graph families.
Key concepts: Dominating set, Combinatorics, Vertex (graph theory), Domination analysis, Mathematics, Hinge, Graph, Neighbourhood (mathematics)