๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

On Roman, Global and Restrained Domination in Graphs

โœ Scribed by V. Zverovich; A. Poghosyan

Publisher
Springer Japan
Year
2010
Tongue
English
Weight
160 KB
Volume
27
Category
Article
ISSN
0911-0119

No coin nor oath required. For personal study only.

๐Ÿ“œ SIMILAR VOLUMES

Restrained domination in cubic graphs
Restrained domination in cubic graphs
โœ Johannes H. Hattingh; Ernst J. Joubert ๐Ÿ“‚ Article ๐Ÿ“… 2010 ๐Ÿ› Springer US ๐ŸŒ English โš– 500 KB
Total Restrained Domination in Cubic Gra
Total Restrained Domination in Cubic Graphs
โœ Hongxing Jiang; Liying Kang; Erfang Shan ๐Ÿ“‚ Article ๐Ÿ“… 2009 ๐Ÿ› Springer Japan ๐ŸŒ English โš– 214 KB
Note on 2-rainbow domination and Roman d
Note on 2-rainbow domination and Roman domination in graphs
โœ Yunjian Wu; Huaming Xing ๐Ÿ“‚ Article ๐Ÿ“… 2010 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 244 KB

A Roman dominating function of a graph G is a function f : V โ†’ {0, 1, 2} such that every vertex with 0 has a neighbor with 2. The minimum of f (V (G)) = vโˆˆV f (v) over all such functions is called the Roman domination number ฮณ R (G). A 2-rainbow dominating function of a graph G is a function g that