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 条
  • [1] On the total domination number of cross products of graphs
    Ei-Zahar, Mohamed
    Gravier, Sylvain
    Klobucar, Antoaneta
    DISCRETE MATHEMATICS, 2008, 308 (10) : 2025 - 2029
  • [2] DOMINATION NUMBER OF PRODUCTS OF GRAPHS
    ELZAHAR, M
    PAREEK, CM
    ARS COMBINATORIA, 1991, 31 : 223 - 227
  • [3] SOME RESULTS ON DOMINATION NUMBER OF PRODUCTS OF GRAPHS
    SHAN ERFANG\ SUN LIANG AND KANG LIYING
    AppliedMathematics:AJournalofChineseUniversities, 1998, (01) : 105 - 110
  • [4] On the Total Domination Number of Cartesian Products of Graphs
    Michael A. Henning
    Douglas F. Rall
    Graphs and Combinatorics, 2005, 21 : 63 - 69
  • [5] Some results on domination number of products of graphs
    Shan E.
    Sun L.
    Kang L.
    Applied Mathematics-A Journal of Chinese Universities, 1998, 13 (1) : 103 - 108
  • [6] On the {k}-domination number of Cartesian products of graphs
    Hou, Xinmin
    Lu, You
    DISCRETE MATHEMATICS, 2009, 309 (10) : 3413 - 3419
  • [7] On the total domination number of Cartesian products of graphs
    Henning, MA
    Rall, DF
    GRAPHS AND COMBINATORICS, 2005, 21 (01) : 63 - 69
  • [8] On the upper total domination number of Cartesian products of graphs
    Paul Dorbec
    Michael A. Henning
    Douglas F. Rall
    Journal of Combinatorial Optimization, 2008, 16 : 68 - 80
  • [9] [1, k]-Domination Number of Lexicographic Products of Graphs
    Ghareghani, Narges
    Peterin, Iztok
    Sharifani, Pouyeh
    BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2021, 44 (01) : 375 - 392
  • [10] ON THE TOTAL RESTRAINED DOMINATION NUMBER OF DIRECT PRODUCTS OF GRAPHS
    Shiu, Wai Chee
    Chen, Hong-Yu
    Chen, Xue-Gang
    Sun, Pak Kiu
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2012, 32 (04) : 629 - 641
12345