𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Signed Roman domination in graphs

✍ Scribed by Abdollahzadeh Ahangar, H.; Henning, Michael A.; Löwenstein, Christian; Zhao, Yancai; Samodivkin, Vladimir


Book ID
120473919
Publisher
Springer US
Year
2012
Tongue
English
Weight
531 KB
Volume
27
Category
Article
ISSN
1382-6905

No coin nor oath required. For personal study only.


📜 SIMILAR VOLUMES


Signed domination in regular graphs
✍ Odile Favaron 📂 Article 📅 1996 🏛 Elsevier Science 🌐 English ⚖ 456 KB

In answer to the open questions proposed by Henning and Slater, we give sharp upper bounds on the upper signed domination number of a regular graph and on the signed domination number of a connected cubic graph. Let G = (V, E) be a simple graph. For v E V, we denote by d(u) the degree of v in V, by