主題
Search

唯一優美圖


UniquelyGracefulGraphs

唯一優美圖是指恰好只有一個基本不同的優美標號的圖。上面展示了 n=1, ..., 7 的唯一優美圖。

下表總結了頂點數為 n=1, 2, ... 的各種型別的唯一優美圖的數量。Knuth (2024, 問題 97) 列舉了頂點數最多為 8 的連通且無孤立點的唯一優美簡單圖。

OEIS計數型別
A3795741, 1, 2, 5, 2, 5, 11, 33, ...簡單圖
A3795720, 1, 2, 4, 1, 5, 10, 29, ...簡單圖,無孤立點
A3795731, 1, 2, 4, 1, 4, 2, 19, ...簡單連通圖

另請參閱

優美圖, 優美標號

使用 探索

參考文獻

Knuth, D. E. §7.2.2.3 in 計算機程式設計藝術,第 4B 卷:組合演算法,第 2 部分。 New York: Addison-Wesley, 2022.Sloane, N. J. A. “整數數列線上大全”中的數列 A379572, A379573, 和 A379574.

請引用本文為

Weisstein, Eric W. “唯一優美圖。” 來自 Web 資源。 https://mathworld.tw/UniquelyGracefulGraph.html

學科分類