A note on graphs with large girth and small minus domination number

A note on graphs with large girth and small minus domination number

0.00 Avg rating0 Votes
Article ID: iaor20001714
Country: Netherlands
Volume: 91
Issue: 1/3
Start Page Number: 299
End Page Number: 303
Publication Date: Jan 1999
Journal: Discrete Applied Mathematics
Authors: , ,
Abstract:

Dunbar et al. introduced the minus domination number γ (G) of a graph G and two open problems. In this paper, we show that for every negative integer k and positive integer m ⩾ 3, there exists a graph G with girth m and γ (G) ⩽ k which is a positive answer for the open problem 2 of Dunbar.

Reviews

Required fields are marked *. Your email address will not be published.