在多項式時間內計算和採樣標記弦圖

本文提出第一個多項式時間算法，用於精確計算n個頂點上的標記弦圖的數量，並設計了一個多項式時間精確採樣器，用於從所有n個頂點上的ω-可著色標記弦圖集中均勻隨機地生成圖。