𝔖 Bobbio Scriptorium
✦   LIBER   ✦

A note on the lower bounds of signed domination number of a graph

✍ Scribed by Zhongfu Zhang; Baogen Xu; Yinzhen Li; Linzhong Liu


Book ID
108316289
Publisher
Elsevier Science
Year
1999
Tongue
English
Weight
159 KB
Volume
195
Category
Article
ISSN
0012-365X

No coin nor oath required. For personal study only.


πŸ“œ SIMILAR VOLUMES


Bounds on the -domination number of a gr
✍ Ermelinda DeLaViΓ±a; Wayne Goddard; Michael A. Henning; Ryan Pepper; Emil R. Vaug πŸ“‚ Article πŸ“… 2011 πŸ› Elsevier Science 🌐 English βš– 200 KB

The k-domination number of a graph is the cardinality of a smallest set of vertices such that every vertex not in the set is adjacent to at least k vertices of the set. We prove two bounds on the k-domination number of a graph, inspired by two conjectures of the computer program Graffiti.pc. In part