Some new results on domination roots of a graph
โ Scribed by Alikhani, Saeid
- Book ID
- 121811480
- Publisher
- Elsevier Science
- Year
- 2013
- Tongue
- English
- Weight
- 246 KB
- Volume
- 43
- Category
- Article
- ISSN
- 1571-0653
No coin nor oath required. For personal study only.
๐ SIMILAR VOLUMES
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
A dominatin# set for a graph G = (V, E) is a subset of vertices V' c\_ V such that for all v โข V-V' there exists some uโข V' for which {v,u} โขE. The domination number of G is the size of its smallest dominating set(s). For a given graph G with minimum size dominating set D, let mz(G, D) denote the nu