主題
Search

彼得森族圖


彼得森族圖,不要與廣義彼得森圖混淆,是由彼得森圖(或完全圖 K_6) 透過 del -YY-del 變換獲得的一組七個圖。

NablaYTransforms

在這裡,del -Y 變換對應於用形成 Y 的三個圖邊和一個新的圖頂點替換形成三角形圖 C_3 的三個 圖邊,而 del -Y 變換是此操作的逆操作。

PetersenFamilyGraphs
PetersenGraphs

如上所示並在下表中列舉,彼得森族圖包括彼得森圖 P完全三部圖 K_(1,3,3)完全圖 K_6完全二部圖 減邊 K_(4,4)-e

索引頂點計數
110彼得森圖 P
29彼得森族圖 P_2
38彼得森族圖 P_3
47彼得森族圖 P_4
57完全三部圖 K_(1,3,3)
66完全圖 K_6
78完全二部圖 減邊 K_(4,4)-e

Sachs (1983) 表明彼得森族的七個圖是本質連結的,即,無論它們如何嵌入空間,它們都具有相互連線的環。他還建議透過停用子圖來表徵這些圖。Robertson 等人 (1993) 透過確定本質連結圖的特徵是具有彼得森族的一個成員作為圖次小圖,解決了這個問題。

此外,彼得森族圖也是頂點圖停用次小圖之一。


參見

頂點圖, 停用次小圖, 廣義彼得森圖, 本質連結圖, 無連線嵌入圖, 彼得森圖, Robertson 頂點圖

使用 探索

參考文獻

Adams, C. C. The Knot Book: An Elementary Introduction to the Mathematical Theory of Knots. 紐約:W. H. Freeman, 頁碼:221-222, 1994.Robertson, N.; Seymour, P. D.; and Thomas, R. "'Linkless Embeddings of Graphs in 3-Space.'" Bull. Amer. Math. Soc. 28, 84-89, 1993.Sachs, H. "On a Spatial Analogue of Kuratowski's Theorem on Planar Graphs--An Open Problem". 在 Graph Theory: Proceedings of a Conference held in Łagòw, Poland, February 10-13, 1981 (編輯 M. Horowiecki, J. W. Kennedy, 和 M. M. Sysło). 紐約: Springer-Verlag, 頁碼:230-241, 1983.

引用為

Weisstein, Eric W. "Petersen Family Graphs." 來自 網路資源。 https://mathworld.tw/PetersenFamilyGraphs.html

主題分類