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

On the ratio of the domination number and the independent domination number in graphs

โœ Scribed by Furuya, Michitaka; Ozeki, Kenta; Sasaki, Akinari

Book ID
127293679
Publisher
Elsevier Science
Year
2014
Tongue
English
Weight
306 KB
Volume
178
Category
Article
ISSN
0166-218X

No coin nor oath required. For personal study only.

๐Ÿ“œ SIMILAR VOLUMES

On the domination number of some graphs
On the domination number of some graphs
โœ Kazemi, Adel P. ๐Ÿ“‚ Article ๐Ÿ“… 2009 ๐Ÿ› Informa UK (Taylor & Francis) ๐ŸŒ English โš– 174 KB
The ratio of the irredundance number and
The ratio of the irredundance number and the domination number for block-cactus graphs
โœ Zverovich, V. E. ๐Ÿ“‚ Article ๐Ÿ“… 1998 ๐Ÿ› John Wiley and Sons ๐ŸŒ English โš– 96 KB ๐Ÿ‘ 2 views

Let ฮณ(G) and ir(G) denote the domination number and the irredundance number of a graph G, respectively. Allan and Laskar [Proc. 9th Southeast Conf. on Combin., Graph Theory & Comp. (1978) 43-56] and Bollobรกs and Cock- ayne [J. Graph Theory (1979) 241-249] proved independently that ฮณ(G) < 2ir(G) for

On domination and independent domination
On domination and independent domination numbers of a graph
โœ Robert B. Allan; Renu Laskar ๐Ÿ“‚ Article ๐Ÿ“… 1978 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 399 KB

For a graph G, the definitions of doknation number, denoted y(G), and independent domination number, denoted i(G), are given, and the following results are obtained: oorollrrg 1. For any graph G, y(L(G)) = i@(G)), where Z,(G) is the line graph of G. (This $xh!s t.lic rtsult ~(L(T))~i(L(T)), h w ere