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 条
  • [21] GRAPHS WITH EQUAL DOMINATION AND INDEPENDENT DOMINATION NUMBER
    Vaidya, S. K.
    Pandit, R. M.
    TWMS JOURNAL OF APPLIED AND ENGINEERING MATHEMATICS, 2015, 5 (01): : 74 - 79
  • [22] Domination and Signed Domination Number of Cayley Graphs
    Vatandoost, Ebrahim
    Ramezani, Fatemeh
    IRANIAN JOURNAL OF MATHEMATICAL SCIENCES AND INFORMATICS, 2019, 14 (01): : 35 - 42
  • [23] Transferable domination number of graphs
    Chang, Fei-Huang
    Chia, Ma-Lian
    Kuo, David
    Deng, Wen
    Liaw, Sheng-Chyang
    Pan, Zhishi
    DISCRETE APPLIED MATHEMATICS, 2022, 313 : 135 - 146
  • [24] Resolving domination number of graphs
    Alfarisi, Ridho
    Dafik
    Kristiana, Arika Indah
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2019, 11 (06)
  • [25] On the Minus Domination Number of Graphs
    Hailong Liu
    Liang Sun
    Czechoslovak Mathematical Journal, 2004, 54 : 883 - 887
  • [26] On the {2}-domination number of graphs
    Cabrera-Martinez, Abel
    Conchado Peiro, Andrea
    AIMS MATHEMATICS, 2022, 7 (06): : 10731 - 10743
  • [27] On the strength and domination number of graphs
    Takahashi, Yukio
    Ichishima, Rikio
    Muntaner-Batle, Francesc A.
    CONTRIBUTIONS TO MATHEMATICS, 2023, 8 : 11 - 15
  • [28] Domination number and traceability of graphs
    Li, Rao
    DISCRETE MATHEMATICS LETTERS, 2020, 4 : 27 - 30
  • [29] On the minus domination number of graphs
    Liu, HL
    Sun, L
    CZECHOSLOVAK MATHEMATICAL JOURNAL, 2004, 54 (04) : 883 - 887
  • [30] On the super domination number of graphs
    Klein, Douglas J.
    Rodriguez-Velazquez, Juan A.
    Yi, Eunjeong
    COMMUNICATIONS IN COMBINATORICS AND OPTIMIZATION, 2020, 5 (02) : 83 - 96
12345