𝔖 Bobbio Scriptorium
✦   LIBER   ✦

On -domination and -independence in graphs

✍ Scribed by Hansberg, Adriana; Pepper, Ryan

Book ID
122494484
Publisher
Elsevier Science
Year
2013
Tongue
English
Weight
400 KB
Volume
161
Category
Article
ISSN
0166-218X

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

Generalized independence and domination
Generalized independence and domination in graphs
✍ MieczysΕ‚aw Borowiecki; Danuta Michalak πŸ“‚ Article πŸ“… 1998 πŸ› Elsevier Science 🌐 English βš– 286 KB

The purpose of this paper is to introduce various concepts of g?-domination, which generalize and unify different well-known kinds of domination in graphs. We generalize a result of Lov/tsz concerning the existence of a partition of a set of vertices of G into independent subsets and a result of Fav

Independence and hamiltonicity in 3-domi
Independence and hamiltonicity in 3-domination-critical graphs
✍ Favaron, Odile; Tian, Feng; Zhang, Lei πŸ“‚ Article πŸ“… 1997 πŸ› John Wiley and Sons 🌐 English βš– 144 KB πŸ‘ 3 views

Let Ξ΄, Ξ³, i and Ξ± be respectively the minimum degree, the domination number, the independent domination number and the independence number of a graph G. The graph G is 3-Ξ³-critical if Ξ³ = 3 and the addition of any edge decreases Ξ³ by 1. It was conjectured that any connected 3-Ξ³-critical graph satisf