On the boundary polynomial of a graph

Walter Carballosa, Marcos Masip, Francisco A. Reyes

In this work, we introduce the boundary polynomial of a graph $G$ as the ordinary generating function in two variables $B(G;x,y):= \displaystyle\sum_{S\subseteq V(G)} x^{|B(S)|}y^{…