不優美圖是一個不具有優美標號的簡單圖,即不是優美圖的圖(Gardner 1972)。這類圖也曾被稱為“失 Graceful 圖”(Seoud 和 Wilson 1993)。
節點數為
, 2, ... 的不優美圖的數量分別為 0, 1, 2, 4, 12, 30, 85, ... (OEIS A308556),相應的連通不優美圖的數量分別為 0, 0, 0, 0, 3, 6, 34, ... (OEIS A308557),其中前幾個示例如上所示。可以看出,頂點數少於 5 的連通不優美圖不存在,頂點數為 5 的連通不優美圖恰好有三個,即蝴蝶圖(Horton 2003)、圈圖
和完全圖
。
另請參閱
優美圖,
優美標號
使用 探索
參考文獻
Gardner, M. "數學遊戲:Solomon Golomb 的優美圖,或如何簡約地為圖編號。" Sci. Amer. 226, No. 3, 108-113, 1972 年 3 月。Horton, M. "優美樹:統計與演算法。《計算榮譽學士學位論文》。塔斯馬尼亞大學,2003 年。 https://eprints.utas.edu.au/19/1/GracefulTreesStatisticsAndAlgorithms.pdf.Seoud, M. A. 和 Wilson, R. J. "一些失 Graceful 圖。" Int. J. Math. Educ. Sci. Tech. 24, 435-441, 1993.
請引用為
Weisstein, Eric W. "不優美圖。" 來自 —— 資源。 https://mathworld.tw/UngracefulGraph.html