2004Czechoslovak Mathematical JournalOpen access

On the Minus Domination Number of Graphs

Hailong Liu, Liang Sun

Open full text 7 citations

Abstract

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.

Open-access reader

About this research paper

What this paper is about

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.

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

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)

Related papers

Back to paper searchBrowse research topicsOriginal source
On the Minus Domination Number of Graphs — Research Paper | ScholarLens