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

ON FIXED EDGES OF MAXIMAL PLANAR GRAPHS AND OUTER-PLANAR GRAPHS

作　　者：许宝刚 范红兵 

出　　处：《山东大学学报（自然科学版）》1996年第2期156-159,共4页Journal of Shandong University(Natural Science Edition)

基　　金：国家自然科学基金;山东大学青年科学基金

摘　　要：图Ｇ的一条边ｅ称为Ｇ的同构不动边，如果当且仅当ｅ’＝ｅ．若ｅ＝ｕｖ是Ｇ的同构不动边，则对Ｇ—ｅ的任一自同构映射。都有π（｛ｕ，ｖ｝）＝｛ｕ，ｖ｝文中证明了，除Ｋ３Ｖ（Ｋ１＋Ｋ１；）外的极大平面图和除Ｐ２ＶＫ１，Ｐ３ＶＫ１外的２－连通外可平面图都含有同构不动边．An edge e of a finite and simple graph G is called a fixed edge of G if implies e'=e. It is shown that all maximal planar graphs contain fixed edge except K3 V (K1+K1 ),and all 2-connected outer-planar graphs contain fixed edge except P2 V K1 and P3 V K1.

关 键 词：平面图 边重构 同构不动边 

分 类 号：O157.5[理学—数学]