2 papers
math.CO2025
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 as the ordinary generating function in two variables $B(G;x,y):= \displaystyle\sum_{S\subseteq V(G)} x^{|B(S)|}y^{…
math.CO2025
Encoding and Enumerating Acyclic Orientations of Graphs
Walter Carballosa, Jessica Khera, Francisco Reyes
In this work we study the acyclic orientations of graphs. We obtain an encoding of the acyclic orientations of the complete -partite graph with size of its parts $n_1,n_2,\ldots…