𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Domination and total domination in cubic graphs of large girth

✍ Scribed by Dantas, Simone; Joos, Felix; Löwenstein, Christian; Machado, Deiwison S.; Rautenbach, Dieter


Book ID
122132430
Publisher
Elsevier Science
Year
2014
Tongue
English
Weight
303 KB
Volume
174
Category
Article
ISSN
0166-218X

No coin nor oath required. For personal study only.


📜 SIMILAR VOLUMES


Domination number of cubic graphs with l
✍ Daniel Král'; Petr Škoda; Jan Volec 📂 Article 📅 2011 🏛 John Wiley and Sons 🌐 English ⚖ 219 KB

We show that every n-vertex cubic graph with girth at least g have domination number at most 0.299871n+O(n / g) < 3n / 10+O(n / g) This research was done when the Petr Škoda was a student of