𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Restrained Domination in Claw-Free Graphs with Minimum Degree at Least Two

✍ Scribed by Johannes H. Hattingh; Ernst J. Joubert

Publisher
Springer Japan
Year
2009
Tongue
English
Weight
233 KB
Volume
25
Category
Article
ISSN
0911-0119

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

Domination in graphs with minimum degree
Domination in graphs with minimum degree two
✍ William McCuaig; Bruce Shepherd πŸ“‚ Article πŸ“… 1989 πŸ› John Wiley and Sons 🌐 English βš– 545 KB

The domination number y ( G ) of a graph G = (V E ) is the minimum cardinality of a subset of Vsuch that every vertex is either in the set or is adjacent to some vertex in the set. We show that if a connected graph G has minimum2degree two and is not one of seven exceptional graphs, then y ( g ) I ~

Domination number in graphs with minimum
Domination number in graphs with minimum degree two
✍ Er Fang Shan; Moo Young Sohn; Xu Dong Yuan; Michael A. Henning πŸ“‚ Article πŸ“… 2009 πŸ› Institute of Mathematics, Chinese Academy of Scien 🌐 English βš– 264 KB
Bounds related to domination in graphs w
Bounds related to domination in graphs with minimum degree two
✍ Sanchis, Laura A. πŸ“‚ Article πŸ“… 1997 πŸ› John Wiley and Sons 🌐 English βš– 157 KB πŸ‘ 2 views

A dominating set for a graph G = (V, E) is a subset of vertices V βŠ† V such that for all v ∈ V -V there exists some u ∈ V for which {v, u} ∈ E. The domination number of G is the size of its smallest dominating set(s). We show that for almost all connected graphs with minimum degree at least 2 and q e