On accurate domination in graphs
Joanna Cyman, Michael A. Henning, Jerzy Topp
Abstract
Open-access reader
Joanna Cyman, Michael A. Henning, Jerzy Topp
Abstract
Open-access reader
A dominating set of a graph G is a subset D V G such that every vertex not in D is adjacent to at least one vertex in D. The cardinality of a smallest dominating set of G, denoted by (G), is the domination number of G. The accurate domination number of G, denoted by a (G), is the cardinality of a smallest set D that is a dominating set of G and no |D|-element subset of V G \ D is a dominating set of G. We study graphs for which the accurate domination number is equal to the domination number. In particular, all trees G for which a (G) = (G) are characterized. Furthermore, we compare the accurate domination number with the domination number of different coronas of a graph.
OpenAlex reports 5 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.
A dominating set of a graph G is a subset D V G such that every vertex not in D is adjacent to at least one vertex in D. The cardinality of a smallest dominating set of G, denoted by (G), is the domination number of G. The accurate domination number of G, denoted by a (G), is the cardinality of a smallest set D that is a dominating set of G and no |D|-element subset of V G \ D is a dominating set of G. We study graphs for which the accurate domination number is equal to the domination number. In particular, all trees G for which a (G) = (G) are characterized. Furthermore, we compare the accurate domination number with the domination number of different coronas of a graph.
Key concepts: Dominating set, Domination analysis, Combinatorics, Vertex (graph theory), Mathematics, Graph, Cardinality (data modeling), Discrete mathematics