K-domination number of products of two directed cycles and two directed paths

被引:0
作者
Shaheen, Ramy [1 ]
机构
[1] Tishreen Univ, Fac Sci, Dept Math, Latakia, Syria
关键词
directed graph; directed cycle; directed paths; Cartesian product; direct product; k-domination number;
D O I
暂无
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
Let D be a finite simple directed graph with vertex set V(D) and arc set A(D). A subset S of the vertex set V(D) is a k-dominating set (k >= 1) of D if for each vertex v not in S there exists k vertices {u1, ..., u(k)} subset of S such that (u(i), v) is an arc of D for i = 1, ..., k. The k-domination number of D, k(D), is the cardinality of the smallest k-dominating set of D. The k-domination number (k >= 2) of the Cartesian products of two directed cycles, two directed paths and Cartesian products of a directed path and a cycle are determined. Also, we give k-domination number (k >= 2) of the direct product of two directed cycles and two directed paths.
引用
收藏
页码:197 / 206
页数:10
相关论文
共 23 条
  • [1] Some bounds on the p-domination number in trees
    Blidia, Mostafa
    Chellali, Mustapha
    Volkmann, Lutz
    [J]. DISCRETE MATHEMATICS, 2006, 306 (17) : 2031 - 2037
  • [2] Chellali M, 2006, OPUSC MATH, V26, P5
  • [3] Chlebik M, 2004, LECT NOTES COMPUT SC, V3221, P192
  • [4] AN UPPER BOUND FOR THE K-DOMINATION NUMBER OF A GRAPH
    COCKAYNE, EJ
    GAMBLE, B
    SHEPHERD, B
    [J]. JOURNAL OF GRAPH THEORY, 1985, 9 (04) : 533 - 534
  • [5] On k-domination and minimum degree in graphs
    Favaron, Odile
    Hansberg, Adriana
    Volkmann, Lutz
    [J]. JOURNAL OF GRAPH THEORY, 2008, 57 (01) : 33 - 40
  • [6] Find J. F., 1985, GRAPH THEORY APPL AL, P3001
  • [7] Fink J.F., 1985, GRAPH THEORY APPL AL, P282
  • [8] Ghoshal J, 1998, MG TXB PUR APPL MATH, V209, P401
  • [9] Haines T. W., 1998, FUNDAMENTALS DOMINAT
  • [10] Upper bounds on the k-domination number and the k-Roman domination number
    Hansberg, Adriana
    Volkmann, Lutz
    [J]. DISCRETE APPLIED MATHEMATICS, 2009, 157 (07) : 1634 - 1639