𝔖 Bobbio Scriptorium
✦   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

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

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