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 $p$-partite graph with size of its parts $n_1,n_2,\ldots…