论文标题
彼得森家庭图的最大平面子图的冲突图
Conflict graphs of maximally planar subgraphs of Petersen family graphs
论文作者
论文摘要
本文的目的是表明，彼得森家族中图形的所有最大平面子图具有不平衡的冲突图。除了彼得森家族图引起的三个强烈冲突图外，所有平衡都来自$ k_ {4,4} -e $。
The purpose of this paper is to show that all maximally planar subgraphs of graphs in the Petersen Family have associated conflict graphs unbalanced. All but three strong conflict graphs arising from Petersen Family Graphs are unbalanced, and the three that are balanced all come from $K_{4,4}-e$.
