主題
Search

不優美圖


UngracefulGraphs

不優美圖是一個不具有優美標號的簡單圖,即不是優美圖的圖(Gardner 1972)。這類圖也曾被稱為“失 Graceful 圖”(Seoud 和 Wilson 1993)。

節點數為 n=1, 2, ... 的不優美圖的數量分別為 0, 1, 2, 4, 12, 30, 85, ... (OEIS A308556),相應的連通不優美圖的數量分別為 0, 0, 0, 0, 3, 6, 34, ... (OEIS A308557),其中前幾個示例如上所示。可以看出,頂點數少於 5 的連通不優美圖不存在,頂點數為 5 的連通不優美圖恰好有三個,即蝴蝶圖(Horton 2003)、圈圖 C_5完全圖 K_5


另請參閱

優美圖, 優美標號

使用 探索

參考文獻

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