ON THE DOMINATION NUMBER OF CROSS PRODUCTS OF GRAPHS

被引：18
|
作者：
GRAVIER, S
KHELLADI, A
机构：
[1] IMAG LAB GRENOBLE,LSD2,F-38401 GRENOBLE,FRANCE
[2] USTHB,INST MATH,ALGIERS 16111,ALGERIA
来源：
DISCRETE MATHEMATICS | 1995年 / 145卷 / 1-3期
关键词：
D O I：
10.1016/0012-365X(95)00091-A
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
In this communication the domination number of the cross product of an elementary path with the complement of another path is exactly determined and some inequalities for general cases are deduced. The paper ends with a Vizing-like conjecture relating the domination number of the cross product of G and G' with the product of the corresponding ones.
引用
收藏
页码：273 / 277
页数：5
相关论文
共 50 条
  • [31] Domination Number and Hamiltonicity of Graphs
    Li, Rao
    Journal of Combinatorial Mathematics and Combinatorial Computing, 2019, 111 : 279 - 282
  • [32] On the total domination number of graphs
    Lam, Peter Che Bor
    Wei, Bing
    UTILITAS MATHEMATICA, 2007, 72 : 223 - 240
  • [33] DOMINATION NUMBER OF MIDDLE GRAPHS
    Kazemnejad, Farshad
    Pahlavsay, Behnaz
    Palezzato, Elisa
    Torielli, Michele
    TRANSACTIONS ON COMBINATORICS, 2023, 12 (02) : 79 - 91
  • [34] On the domination number of some graphs
    Kazemi, Adel P.
    JOURNAL OF DISCRETE MATHEMATICAL SCIENCES & CRYPTOGRAPHY, 2009, 12 (04): : 489 - 493
  • [35] Tadpole domination number of graphs
    Prebhath, Vinny Susan
    Sangeetha, V.
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2023, 15 (08)
  • [36] Domination cover number of graphs
    Meybodi, M. Alambardar
    Hooshmandasl, M. R.
    Sharifani, P.
    Shakiba, A.
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2019, 11 (02)
  • [37] DOMINATION NUMBER OF TOTAL GRAPHS
    Shariatinia, Abbas
    Maimani, Hamid Reza
    Yassemi, Siamak
    MATHEMATICA SLOVACA, 2016, 66 (06) : 1527 - 1535
  • [38] On domination number and distance in graphs
    Kang, Cong X.
    DISCRETE APPLIED MATHEMATICS, 2016, 200 : 203 - 206
  • [39] On Some Graphs Whose Domination Number Is the Perfect Italian Domination Number
    Poovathingal, Agnes
    Kureethara, Joseph Varghese
    FOURTH CONGRESS ON INTELLIGENT SYSTEMS, VOL 2, CIS 2023, 2024, 869 : 191 - 200
  • [40] A note on the independent domination number versus the domination number in bipartite graphs
    Shaohui Wang
    Bing Wei
    Czechoslovak Mathematical Journal, 2017, 67 : 533 - 536
12345