极大平面图与外可平面图的同构不动边

摘要

图Ｇ的一条边ｅ称为Ｇ的同构不动边，如果Ｇ－ｅ＋ｅ≌Ｇ当且仅当ｅ′＝ｅ，若ｅ＝ｕｖ是Ｇ的同构不动边，则对Ｇ－ｅ的任一自同构映射π都有π（ｕ，ｖ）＝（ｕ，ｖ）文中证明了，除Ｋ３Ｖ（Ｋ１＋Ｋ１）外的极大平面图和除Ｐ２ＶＫ１，Ｐ３ＶＫ１外的２－连通外可平面图都含有同的构不动边。