This paper generalizes dominating and efficient dominating sets of a graph. Let G be a graph with vertex set V(G). If f: V(G) ~ Y, where Y is a subset of the reals, the weight off is the sum of f(v) over all ve V(G). If the closed neighborhood sum off(v) at every vertex is at least 1, thenfis called
โฆ LIBER โฆ
Generalized perfect domination in graphs
โ Scribed by B. Chaluvaraju, K. A. Vidya
- Book ID
- 120694173
- Publisher
- Springer US
- Year
- 2012
- Tongue
- English
- Weight
- 458 KB
- Volume
- 27
- Category
- Article
- ISSN
- 1382-6905
No coin nor oath required. For personal study only.
๐ SIMILAR VOLUMES
Generalized domination and efficient dom
โ
D.W. Bange; A.E. Barkauskas; L.H. Host; P.J. Slater
๐
Article
๐
1996
๐
Elsevier Science
๐
English
โ 516 KB
Domination in generalized Petersen graph
โ
Bohdan Zelinka
๐
Article
๐
2002
๐
Springer
๐
English
โ 92 KB
Clustering and domination in perfect gra
โ
D.G. Corneil; Y. Perl
๐
Article
๐
1984
๐
Elsevier Science
๐
English
โ 793 KB
Perfect domination sets in Cayley graphs
โ
Kwon, Young Soo; Lee, Jaeun
๐
Article
๐
2014
๐
Elsevier Science
๐
English
โ 371 KB
Generalized independence and domination
โ
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
Perfect Matchings in Total Domination Cr
โ
Michael A. Henning; Anders Yeo
๐
Article
๐
2010
๐
Springer Japan
๐
English
โ 249 KB