-
Title
-
Complete r-partite Graphs Determined by their Domination Polynomial
-
Description
-
This is an Accepted Manuscript of an article published by Springer in Graphs and Combinatorics, 2015, 31(6), 1993–2002. http://doi.org/10.1007/s00373-014-1521-2
-
Creator
-
Anthony, Barbara M.
-
Picollelli, Michael E.
-
Date
-
2016-06-14
-
Date Available
-
2016-06-14
-
Date Issued
-
2015
-
Identifier
-
Anthony, B. M., & Picollelli, M. E. (2015). Complete r-partite Graphs Determined by their Domination Polynomial. Graphs and Combinatorics, 31(6), 1993–2002. http://doi.org/10.1007/s00373-014-1521-2
-
uri
-
https://collections.southwestern.edu/s/suscholar/item/221
-
Abstract
-
The domination polynomial of a graph is the polynomial whose coefficients count the number of dominating sets of each cardinality. A recent question asks which graphs are uniquely determined (up to isomorphism) by their domination polynomial. In this paper, we completely describe the complete rr-partite graphs which are; in the bipartite case, this settles in the affirmative a conjecture of Aalipour et al. (Ars Comb, 2014).
-
Language
-
English
-
Publisher
-
Springer http://link.springer.com/article/10.1007/s00373-014-1521-2
-
Subject
-
Domination polynomial
-
Dominating set
-
DD -unique graphs
-
Research Subject Categories::MATHEMATICS
-
Type
-
Article
