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 β¦
Efficient domination in circulant graphs
β Scribed by Reji Kumar, K.; MacGillivray, Gary
- Book ID
- 118734287
- Publisher
- Elsevier Science
- Year
- 2013
- Tongue
- English
- Weight
- 210 KB
- Volume
- 313
- Category
- Article
- ISSN
- 0012-365X
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
Efficient edge domination problems in gr
β
Dana L. Grinstead; Peter J. Slater; Naveed A. Sherwani; Nancy D. Holmes
π
Article
π
1993
π
Elsevier Science
π
English
β 558 KB
Efficient edge domination in regular gra
β
Domingos M. Cardoso; J. Orestes Cerdeira; Charles Delorme; Pedro C. Silva
π
Article
π
2008
π
Elsevier Science
π
English
β 536 KB
Efficient open domination in Cayley grap
β
T. Tamizh Chelvam; Sivagnanam Mutharasu
π
Article
π
2012
π
Elsevier Science
π
English
β 230 KB
Efficient minus and signed domination in
β
Chin Lung Lu; Sheng-Lung Peng; Chuan Yi Tang
π
Article
π
2003
π
Elsevier Science
π
English
β 399 KB
An e cient minus (respectively, signed) dominating function of a graph G = (V; E) is a function f : The e cient minus (respectively, signed) domination problem is to ΓΏnd an e cient minus (respectively, signed) dominating function of G. In this paper, we show that the e cient minus (respectively, si
Efficient domination in cubic vertex-tra
β
Martin Knor; PrimoΕΎ PotoΔnik
π
Article
π
2012
π
Elsevier Science
π
English
β 307 KB