On the Minus Domination Number of Graphs
Hailong Liu, Liang Sun
Abstract
Open-access reader
Hailong Liu, Liang Sun
Abstract
Open-access reader
Let G = (V, E) be a simple graph. A 3-valued function is said to be a minus dominating function if for every vertex where N[v] is the closed neighborhood of v. The weight of a minus dominating function f on G is The minus domination number of a graph G, denoted by γ−(G), equals the minimum weight of a minus dominating function on G. In this paper, the following two results are obtained. (1) If G is a bipartite graph of order n, then (2) For any negative integer k and any positive integer m ⩾ 3, there exists a graph G with girth m such that γ−(G) ≤ k. Therefore, two open problems about minus domination number are solved.
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.
Let G = (V, E) be a simple graph. A 3-valued function is said to be a minus dominating function if for every vertex where N[v] is the closed neighborhood of v. The weight of a minus dominating function f on G is The minus domination number of a graph G, denoted by γ−(G), equals the minimum weight of a minus dominating function on G. In this paper, the following two results are obtained. (1) If G is a bipartite graph of order n, then (2) For any negative integer k and any positive integer m ⩾ 3, there exists a graph G with girth m such that γ−(G) ≤ k. Therefore, two open problems about minus domination number are solved.
Key concepts: Mathematics, Domination analysis, Combinatorics, Discrete mathematics, Graph, Vertex (graph theory)