A STUDY OF MIXED TREE DOMINATION POLYNOMIALS IN SOME CLASS OF GRAPHS

Print ISSN: 0972-7752 | Online ISSN: 2582-0850 | Total Downloads : 134

Volume : 15 , Issue : 3
DOI:
Author :
Rafia Yoosuf (Department of Mathematics, M E S Mampad College, Kerala, INDIA)
Preethi Kuttipulackal (Department of Mathematics, University of Calicut, Kerala, INDIA)

Abstract

The mixed tree domination polynomial of a connected graph G of order n is the polynomial   p(i)xi, where p(i) is the number of mixed tree dominating sets of G of cardinality i and γmt(G) is the mixed tree domination number of G. We analyse the specifications of the polynomial. Also P(G, x) is determined for cycles, complete graphs and stars, and the roots of P(G, x) are studied.

Keywords and Phrases

Domination, Mixed tree domination, domination polynomial, Mixed tree domination polynomial (mtd? polynomial).

A.M.S. subject classification

05C69.

.....

Download PDF 134 Click here to Subscribe now