MINUS DOMINATION NUMBER IN CUBIC GRAPH

Authors
KANG LY CAI MC
Citation
Ly. Kang et Mc. Cai, MINUS DOMINATION NUMBER IN CUBIC GRAPH, Chinese Science Bulletin, 43(6), 1998, pp. 444-447
Citations number
5
Categorie Soggetti
Multidisciplinary Sciences
Journal title
Chinese Science Bulletin → ACNP
ISSN journal
10016538
Volume
43
Issue
6
Year of publication
1998
Pages
444 - 447
Database
ISI
SICI code
1001-6538(1998)43:6<444:MDNICG>2.0.ZU;2-H
Abstract
An upper bound is established on the parameter Gamma(-)(G) for a cubic graph G and two infinite families of 3-connected graphs G(k), G(k) a re constructed to show that the bound is sharp and, moreover, the diff erence Gamma(-)(G(k)) - gamma(s)(G(k)*) can be arbitrarily large, whe re Gamma(-)(G(k)) and gamma(s)(G(k)*) are the upper minus domination and signed domination numbers of G(k), respectively. Thus two open pr oblems are solved.