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
โฆ LIBER โฆ
On the out-domination and in-domination numbers of a digraph
โ Scribed by Gary Chartrand; Frank Harary; Bill Quan Yue
- Book ID
- 108316466
- Publisher
- Elsevier Science
- Year
- 1999
- Tongue
- English
- Weight
- 229 KB
- Volume
- 197-198
- Category
- Article
- ISSN
- 0012-365X
No coin nor oath required. For personal study only.
๐ SIMILAR VOLUMES
On domination and independent domination
โ
Robert B. Allan; Renu Laskar
๐
Article
๐
1978
๐
Elsevier Science
๐
English
โ 399 KB
Domination in a digraph and in its rever
โ
Lโudovรญt Niepel; Martin Knor
๐
Article
๐
2009
๐
Elsevier Science
๐
English
โ 428 KB
On the -domination numbers of iterated l
โ
Toru Hasunuma; Mayu Otani
๐
Article
๐
2012
๐
Elsevier Science
๐
English
โ 209 KB
On the domination numbers of generalized
โ
Yosuke Kikuchi; Yukio Shibata
๐
Article
๐
2003
๐
Elsevier Science
๐
English
โ 94 KB
This work deals with the domination numbers of generalized de Bruijn digraphs and generalized Kautz digraphs. Dominating sets for digraphs are not familiar compared with dominating sets for undirected graphs. Whereas dominating sets for digraphs have more applications than those for undirected graph
On the total domination subdivision numb
โ
Seyed Mahmoud Sheikholeslami
๐
Article
๐
2010
๐
SP Versita
๐
English
โ 335 KB
What is the difference between the domin
โ
Curtiss Barefoot; Frank Harary; Kathryn F. Jones
๐
Article
๐
1991
๐
Springer Japan
๐
English
โ 203 KB