γ-induced-paired dominating graphs of paths and cycles

被引:2
|
作者
Sanguanpong, Saharath [1 ]
Trakultraipruk, Nantapath [1 ]
机构
[1] Thammasat Univ, Fac Sci & Technol, Dept Math & Stat, Pathum Thani 12120, Thailand
关键词
Induced-paired dominating graph; induced-paired dominating set; induced-paired domination number;
D O I
10.1142/S1793830922500471
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
For any graph G = (V (G), E(G)), a nonempty subset D of V(G) is called an induced-paired dominating set if every vertex in V (G) is adjacent to some vertex in D, and the induced subgraph G[D] contains only independent edges. An induced-paired dominating set of G with minimum number of vertices is also called a gamma(ip) (G)-set. We define the gamma-induced paired dominating graph of G, denoted by IPD gamma(G), to be the graph whose vertex set, consists of all gamma(ip) (G)-sets, and two gamma(ip )(G)-sets are adjacent, in IPD gamma (G) if they are different from each other by only one vertex. In this paper, we exhibit all gamma-induced-paired dominating graphs of paths and cycles.
引用
收藏
页数:23
相关论文
共 50 条