主題
Search

theta_0 圖


Theta0

上面圖示的具有七個節點和七條邊的雙連通圖 theta_0。它具有色多項式

 pi_(theta_0)(z)=z^7-8z^6+28z^5-56z^4+68z^3-47z^2+14z

色數 gamma(theta_0)=3

如果有限有限簡單雙連通圖 G(非多邊形)是二分圖,則其 puz-圖 總是具有兩個連通分量;否則(除了 theta_0),puz(G)連通的。令人驚訝的是,theta_0 圖的 puz-圖是唯一的例外,它有個連通分量而不是一個。


另請參閱

15 拼圖, Puz-圖

使用 探索

參考文獻

Archer, A. F. "A Modern Treatment of the 15 Puzzle." Amer. Math. Monthly 106, 793-799, 1999.Wilson, R. M. "Graph Puzzles, Homotopy, and the Alternating Group." J. Combin. Th. Ser. B 16, 86-96, 1974.

請引用為

Weisstein, Eric W. "theta_0 圖。" 來自 Web 資源。 https://mathworld.tw/Theta-0Graph.html

主題分類