2022Asian Research Journal of MathematicsOpen access

Hinge Total Domination on Some Graph Families

Leocint F. Consistente, Isagani S. Cabahug

Open full text 7 citations

Abstract

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.

Open-access reader

About this research paper

What this paper is about

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.

Why it matters

OpenAlex reports 7 citations for this work. Citation counts describe recorded attention and do not establish research quality.

Key contribution

A contribution statement is not available in the OpenAlex record.

Method / approach

Method details are not available in the OpenAlex metadata.

Main findings

Findings are not separately available in the OpenAlex metadata.

Limitations

Limitations are not available in the OpenAlex metadata.

Applications

Application details are not available in the OpenAlex metadata.

Available abstract

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)

Related papers

Back to paper searchBrowse research topicsOriginal source
Hinge Total Domination on Some Graph Families — Research Paper | ScholarLens