z-logo
open-access-imgOpen Access
Domination Polynomials of k-Tree Related Graphs
Author(s) -
Somayeh Jahari,
‎Saeid Alikhani
Publication year - 2014
Publication title -
international journal of combinatorics
Language(s) - English
Resource type - Journals
eISSN - 1687-9171
pISSN - 1687-9163
DOI - 10.1155/2014/390170
Subject(s) - algorithm , computer science
Let $G$ be a simple graph of order $n$. The domination polynomial of $G$ is the polynomial $D(G, x)=\sum_{i=\gamma(G)}^{n} d(G,i) x^{i}$, where $d(G,i)$ is the number of dominating sets of $G$ of size $i$ and $\gamma(G)$ is the domination number of $G$. In this paper we study the domination polynomials of several classes of $k$-tree related graphs. Also, we present families of these kind of graphs, whose domination polynomial have no nonzero real roots.

The content you want is available to Zendy users.

Already have an account? Click here to sign in.
Having issues? You can contact us here
Accelerating Research

Address

John Eccles House
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom