Total Domination Polynomial of A Graph

被引:0
作者
Chaluvaraju, B. [1 ]
Chaitra, V. [1 ]
机构
[1] Bangalore Univ, Dept Math, Cent Coll Campus, Bangalore 560001, Karnataka, India
来源
JOURNAL OF INFORMATICS AND MATHEMATICAL SCIENCES | 2014年 / 6卷 / 02期
关键词
Graph; Domination number; Sign domination number;
D O I
暂无
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
A total domination polynomial of a graph G of order n is the polynomial D-td(G, x) = (sic) d(td)(G, t)x(t), where d(td)(G, t) is the number of total dominating sets of G of cardinality t. In this paper, we present various properties of total domination polynomial of graph G. Also determine the total domination polynomial of some graph operations.
引用
收藏
页码:87 / 92
页数:6
相关论文
共 50 条
  • [1] On coefficients of edge domination polynomial of a graph
    Chaluvaraju, B.
    Chaitra, V.
    JOURNAL OF DISCRETE MATHEMATICAL SCIENCES & CRYPTOGRAPHY, 2016, 19 (02) : 413 - 423
  • [2] More on the unimodality of domination polynomial of a graph
    Lau, Gee-Choon
    Alikhani, Saeid
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2022, 14 (04)
  • [3] On the domination number of a graph and its total graph
    Murugan, E.
    Joseph, J. Paulraj
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2020, 12 (05)
  • [4] On the Forcing Domination and the Forcing Total Domination Numbers of a Graph
    John, J.
    Flower, V. Sujin
    GRAPHS AND COMBINATORICS, 2022, 38 (05)
  • [5] On the Forcing Domination and the Forcing Total Domination Numbers of a Graph
    J. John
    V. Sujin Flower
    Graphs and Combinatorics, 2022, 38
  • [6] DOMINATION IN THE TOTAL GRAPH ON Z(n)
    Chelvam, T. Tamizh
    Asir, T.
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2011, 3 (04) : 413 - 421
  • [7] ON THE ROOTS OF TOTAL DOMINATION POLYNOMIAL OF GRAPHS, II
    Alikhani, Saeid
    Jafari, Nasrin
    FACTA UNIVERSITATIS-SERIES MATHEMATICS AND INFORMATICS, 2019, 34 (04): : 659 - 669
  • [8] DOMINATION PARAMETERS IN TOTAL GRAPH T(G) OF A GRAPH G
    Bhanumathi, M.
    Mariselvi, R. M.
    ADVANCES AND APPLICATIONS IN MATHEMATICAL SCIENCES, 2022, 21 (09): : 4925 - 4935
  • [9] ON DOMINATION OF THE TOTAL GRAPH ASSOCIATED TO Γ-SEMIGROUP OF Zn
    Dey, Pinku Chandra
    Patra, Kuntala
    ADVANCES AND APPLICATIONS IN DISCRETE MATHEMATICS, 2022, 30 : 19 - 26
  • [10] Bounds on the Total Restrained Domination Number of a Graph
    J. H. Hattingh
    E. Jonck
    E. J. Joubert
    Graphs and Combinatorics, 2010, 26 : 77 - 93