𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Dominating sets in social network graphs

✍ Scribed by Laura L. Kelleher; Margaret B. Cozzens


Book ID
107908771
Publisher
Elsevier Science
Year
1988
Tongue
English
Weight
731 KB
Volume
16
Category
Article
ISSN
0165-4896

No coin nor oath required. For personal study only.


πŸ“œ SIMILAR VOLUMES


Dominating Sets in Planar Graphs
✍ Lesley R. Matheson; Robert E. Tarjan πŸ“‚ Article πŸ“… 1996 πŸ› Elsevier Science 🌐 English βš– 174 KB
New dominating sets in social networks
✍ Xu Zhu; Jieun Yu; Wonjun Lee; Donghyun Kim; Shan Shan; Ding-Zhu Du πŸ“‚ Article πŸ“… 2009 πŸ› Springer US 🌐 English βš– 176 KB
Efficient dominating sets in Cayley grap
✍ Italo J. Dejter; Oriol Serra πŸ“‚ Article πŸ“… 2003 πŸ› Elsevier Science 🌐 English βš– 506 KB

An independent set C of vertices in a graph is an e cient dominating set (or perfect code) when each vertex not in C is adjacent to exactly one vertex in C. An E-chain is a countable family of nested graphs, each of which has an e cient dominating set. The Hamming codes in the n-cubes provide a clas

Graphs with unique dominating sets
✍ Miranca Fischermann; Lutz Volkmann πŸ“‚ Article πŸ“… 2000 πŸ› Elsevier Science 🌐 English βš– 188 KB