主题
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-图

使用 Wolfram|Alpha 探索

参考文献

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 图。" 来自 MathWorld--Wolfram Web 资源。 https://mathworld.net.cn/Theta-0Graph.html

主题分类