Point-set domination number of a semigraph

View at publisher
Authors: W. Jinesha, D. Nidha
Cited by: 0

Abstract

A semigraph is a generalization of a graph, and point-set domination is a generalization of domination. The notion of a semigraph is the generalization of a graph, which is different from the generalization of graphs called hypergraphs. In this paper, we characterize the point-set domination number for certain classes of semigraphs, as well as a realization theorem connecting the point-set domination number, a-domination number, and independence number for the semigraph. We find a Nordhaus–Gaddum-type result involving the point-set domination of the semigraph.

Fields of Study & Subjects

Advanced Graph Theory Research Graph Labeling and Dimension Problems Complexity and Algorithms in Graphs

Publication details

Journal / source
Discrete Mathematics Algorithms and Applications
Publication date
10 January 2026
Language
EN