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 条

[41] A probabilistic algorithm for bounding the total restrained domination number of a K1,ℓ-free graph
Joubert, Ernst J.
DISCRETE APPLIED MATHEMATICS, 2024, 357 : 429 - 439
[42] Remarks on restrained domination and total restrained domination in graphs
Bohdan Zelinka
Czechoslovak Mathematical Journal, 2005, 55 : 393 - 396
[43] Remarks on restrained domination and total restrained domination in graphs
Zelinka, B
CZECHOSLOVAK MATHEMATICAL JOURNAL, 2005, 55 (02) : 393 - 396
[44] On the domination number and the total domination number of Fibonacci cubes
Saygi, Elif
ARS MATHEMATICA CONTEMPORANEA, 2019, 16 (01) : 245 - 255
[45] A Lower Bound for the Algebraic Connectivity of a Graph in Terms of the Domination Number
Yi-Zheng Fan
Ying-Ying Tan
Acta Mathematicae Applicatae Sinica, English Series, 2018, 34 : 752 - 760
[46] A Lower Bound for the Algebraic Connectivity of a Graph in Terms of the Domination Number
Yi-Zheng FAN
Ying-Ying TAN
Acta Mathematicae Applicatae Sinica, 2018, 34 (04) : 752 - 760
[47] THE SLATER AND SUB-k-DOMINATION NUMBER OF A GRAPH WITH APPLICATIONS TO DOMINATION AND k-DOMINATION
Amos, David
Asplund, John
Brimkov, Boris
Davila, Randy
DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2020, 40 (01) : 209 - 225
[48] The critical polynomial of a graph
Lorenzini, Dino
JOURNAL OF NUMBER THEORY, 2024, 257 : 215 - 248
[49] A Lower Bound for the Algebraic Connectivity of a Graph in Terms of the Domination Number
Fan, Yi-Zheng
Tan, Ying-Ying
ACTA MATHEMATICAE APPLICATAE SINICA-ENGLISH SERIES, 2018, 34 (04): : 752 - 760
[50] Game domination subdivision number of a graph
Favaron, O.
Karami, H.
Sheikholeslami, S. M.
JOURNAL OF COMBINATORIAL OPTIMIZATION, 2015, 30 (01) : 109 - 119

← 1 2 3 4 5 →