彼得松圖的幾個性質

【摘要】本文證明了彼得松圖是非平面圖、非歐拉圖、半哈密頓圈，點連通度和邊連通度都為3，點獨立數為4，點覆蓋數為6，邊覆蓋數和匹配數都為5，色數為3，邊色數為4。