Independent domination number in Cayley digraphs of rectangular groups

被引：3

作者：

Nupo, Nuttawoot ^{[1
]}

Panma, Sayan ^{[2
]}

机构：

[1] Chiang Mai Univ, Fac Sci, Dept Math, Huay Kaew Rd, Chiang Mai 50200, Thailand

[2] Chiang Mai Univ, Fac Sci, Dept Math, Ctr Excellence Math & Appl Math, Chiang Mai 50200, Thailand

来源：

DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS | 2018年 / 10卷 / 02期

关键词：

Cayley digraph; rectangular group; left group; right group; independent dominating set; independent domination number;

D O I：

10.1142/S1793830918500246

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

Let Cay(S, A) denote the Cayley digraph of the rectangular group S with respect to the connection set A in which the rectangular group S is isomorphic to the direct product of a group, a left zero semigroup, and a right zero semigroup. An independent dominating set of Cay(S, A) is the independent set of elements in S that can dominate the whole elements. In this paper, we investigate the independent domination number of Cay(S, A) and give more results on Cayley digraphs of left groups and right groups which are specific cases of rectangular groups. Moreover, some results of the path independent domination number of Cay(S, A) are also shown.

引用

页数：17

共 25 条

[1]

Arworn, 2004, THAI J MATH, V2, P183

[2]

Biggs N., 1993, ALGEBRAIC GRAPH THEO, V2nd

[3]

Bondy J.A., 1976, GRAPH THEORY APPL, V290

[4] A note on the independent domination number of subset graph [J].