pith. sign in

arxiv: 1708.03890 · v1 · pith:PD2WEZUMnew · submitted 2017-08-13 · 🧮 math.CO

Bivariate Domination Polynomial

classification 🧮 math.CO
keywords polynomialbivariatedominationbuildcalculationcontainsdifferentdisplaystyle
0
0 comments X
read the original abstract

We introduce a new bivariate polynomial ${\displaystyle J(G; x,y):=\sum\limits_{W \in V(G)} x^{|W|}y^{|N(W)|}}$ which contains the standard domination polynomial of the graph $G$ 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.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.