Bivariate Domination Polynomial
Combinatorics
2017-08-15 v1
Abstract
We introduce a new bivariate polynomial which contains the standard domination polynomial of the graph in two different ways. We build methods for efficient calculation of this polynomial and prove that there are still some families of graphs which have the same bivariate polynomial.
Keywords
Cite
@article{arxiv.1708.03890,
title = {Bivariate Domination Polynomial},
author = {James Preen and Alexander Murray},
journal= {arXiv preprint arXiv:1708.03890},
year = {2017}
}
Comments
13 pages, 4 figures