𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Dominating functions with integer values in graphs—a survey

✍ Scribed by Li-ying Kang; Er-fang Shan


Book ID
107482525
Publisher
Chinese Electronic Periodical Services
Year
2007
Tongue
English
Weight
281 KB
Volume
11
Category
Article
ISSN
1007-6417

No coin nor oath required. For personal study only.


📜 SIMILAR VOLUMES


Domination in a graph with a 2-factor
✍ Ken-ichi Kawarabayashi; Michael D. Plummer; Akira Saito 📂 Article 📅 2006 🏛 John Wiley and Sons 🌐 English ⚖ 77 KB

## Abstract Let γ(__G__) be the domination number of a graph __G__. Reed 6 proved that every graph __G__ of minimum degree at least three satisfies γ(__G__) ≤ (3/8)|__G__|, and conjectured that a better upper bound can be obtained for cubic graphs. In this paper, we prove that a 2‐edge‐connected cu