2018Discussiones Mathematicae Graph TheoryOpen access

On accurate domination in graphs

Joanna Cyman, Michael A. Henning, Jerzy Topp

Open full text 5 citations

Abstract

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.

Open-access reader

About this research paper

What this paper is about

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.

Why it matters

OpenAlex reports 5 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

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

Related papers

Back to paper searchBrowse research topicsOriginal source
On accurate domination in graphs — Research Paper | ScholarLens