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 条
  • [21] SEMITOTAL DOMINATION VERSUS DOMINATION AND TOTAL DOMINATION IN TREES
    Wei, Zhuang
    RAIRO-OPERATIONS RESEARCH, 2024, 58 (02) : 1249 - 1256
  • [22] DOMINATION NUMBERS ON THE BOOLEAN FUNCTION GRAPH OF A GRAPH
    Janakiraman, T. N.
    Muthammai, S.
    Bhanumathi, M.
    MATHEMATICA BOHEMICA, 2005, 130 (02): : 135 - 151
  • [23] On the domination number of a graph and its block graph
    Murugan, E.
    Joseph, J. Paulraj
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2022, 14 (07)
  • [24] DOMINATION AND EDGE DOMINATION IN SINGLE VALUED NEUTROSOPHIC GRAPH
    Malarvizhi, J.
    Divya, G.
    ADVANCES AND APPLICATIONS IN MATHEMATICAL SCIENCES, 2021, 20 (05): : 721 - 732
  • [25] ON THE DOMINATION NUMBER OF A GRAPH AND ITS SQUARE GRAPH
    Murugan, E.
    Joseph, J. Paulraj
    KOREAN JOURNAL OF MATHEMATICS, 2022, 30 (02): : 391 - 402
  • [26] On the domination number of a graph and its shadow graph
    Murugan, E.
    Sivaprakash, G. R.
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2021, 13 (06)
  • [27] The nonsplit domination number of a graph
    Kulli, VR
    Janakiram, B
    INDIAN JOURNAL OF PURE & APPLIED MATHEMATICS, 2000, 31 (05) : 545 - 550
  • [28] Private domination number of a graph
    Prasad, B. Jaya
    Chelvam, T. Tamizh
    Chellathurai, S. Robinson
    JOURNAL OF DISCRETE MATHEMATICAL SCIENCES & CRYPTOGRAPHY, 2007, 10 (05) : 661 - 666
  • [29] Domination in Discrete Topology Graph
    Jabor, Ali Ameer
    Omran, Ahmed Abd-Ali
    THIRD INTERNATIONAL CONFERENCE OF MATHEMATICAL SCIENCES (ICMS 2019), 2019, 2183
  • [30] Total Domination Versus Domination in Cubic Graphs
    Joanna Cyman
    Magda Dettlaff
    Michael A. Henning
    Magdalena Lemańska
    Joanna Raczek
    Graphs and Combinatorics, 2018, 34 : 261 - 276
12345