Domination polynomial of clique cover product of graphs

被引:0
|
作者
Jahari, Somayeh [1 ]
Alikhani, Saeid [1 ]
机构
[1] Yazd Univ, Dept Math, Yazd 89195741, Iran
来源
ALGEBRA AND DISCRETE MATHEMATICS | 2019年 / 28卷 / 02期
基金
美国国家科学基金会;
关键词
domination polynomial; D-equivalence class; clique cover; friendship graphs;
D O I
暂无
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Let G be a simple graph of order n. We prove that the domination polynomial of the clique cover product G(C) * H-V(H) is D(G(C) * H, x_ = Pi(k)(i-1)[((1 + x)(ni) - 1)(1 + x)(vertical bar V(H)vertical bar) + D (H, x)], where each clique C-i epsilon C has n(i) vertices. As an application, we study the D-equivalence classes of some families of graphs and, in particular, describe completely the D-equivalence classes of friendship graphs constructed by coalescing n copies of a cycle graph of length 3 with a common vertex.
引用
收藏
页码:248 / 259
页数:12
相关论文
共 50 条
  • [1] Clique domination in graphs
    Xu, Guangjun
    Shan, Erfang
    Zhao, Min
    [J]. ARS COMBINATORIA, 2010, 97A : 169 - 180
  • [2] Domination polynomial of lexicographic product of specific graphs
    Alikhani, Saeid
    Jahari, Somayeh
    [J]. JOURNAL OF INFORMATION & OPTIMIZATION SCIENCES, 2018, 39 (05): : 1019 - 1028
  • [3] Clique doubly connected domination in the join and lexicographic product of graphs
    Enriquez, Enrico L.
    Ngujo, Albert D.
    [J]. DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2020, 12 (05)
  • [4] Cover Product and Betti Polynomial of Graphs
    Llamas, Aurora
    Martinez-Bernal, Jose
    [J]. CANADIAN MATHEMATICAL BULLETIN-BULLETIN CANADIEN DE MATHEMATIQUES, 2015, 58 (02): : 320 - 333
  • [5] ON CONNECTED TOTAL DOMINATION POLYNOMIAL OF SOME LEXICOGRAPHIC PRODUCT GRAPHS
    Entero, Giovannie M.
    Pedrano, Ariel C.
    [J]. ADVANCES AND APPLICATIONS IN DISCRETE MATHEMATICS, 2021, 27 (01): : 147 - 155
  • [6] Biclique Cover and Local Clique Cover of Graphs
    Moazami, F.
    [J]. BULLETIN OF THE IRANIAN MATHEMATICAL SOCIETY, 2018, 44 (01) : 225 - 235
  • [7] Biclique Cover and Local Clique Cover of Graphs
    F. Moazami
    [J]. Bulletin of the Iranian Mathematical Society, 2018, 44 : 225 - 235
  • [8] A Note on the Signed Clique Domination Numbers of Graphs
    Xu, Baogen
    Lan, Ting
    Zheng, Mengmeng
    [J]. JOURNAL OF MATHEMATICS, 2022, 2022
  • [9] Signed clique edge domination numbers of graphs
    Hong Xia
    Feng Wei
    Xu Chunlei
    Jirimutu
    [J]. UTILITAS MATHEMATICA, 2013, 90 : 335 - 343
  • [10] Connected domination and dominating clique in trapezoid graphs
    Köhler, E
    [J]. DISCRETE APPLIED MATHEMATICS, 2000, 99 (1-3) : 91 - 110