| 极大平面图与外可平面图的同构不动边 |
| |
| 引用本文： | 许宝刚,范红兵.极大平面图与外可平面图的同构不动边[J].山东大学学报(理学版),1996(2). |
| |
| 作者姓名： | 许宝刚 范红兵 |
| |
| 作者单位： | Dept. of Math.，Shandong Univ.，Jinan |
| |
| 基金项目： | 国家自然科学基金,山东大学青年科学基金 |
| |
| 摘 要： | 图Ｇ的一条边ｅ称为Ｇ的同构不动边，如果当且仅当ｅ’＝ｅ．若ｅ＝ｕｖ是Ｇ的同构不动边，则对Ｇ—ｅ的任一自同构映射。都有π（｛ｕ，ｖ｝）＝｛ｕ，ｖ｝文中证明了，除Ｋ３Ｖ（Ｋ１＋Ｋ１；）外的极大平面图和除Ｐ２ＶＫ１，Ｐ３ＶＫ１外的２－连通外可平面图都含有同构不动边．
|
| 关 键 词： | 平面图 边重构 同构不动边 |
ON FIXED EDGES OF MAXIMAL PLANAR GRAPHS AND OUTER-PLANAR GRAPHS |
| |
| Xu Baogang,Fan Hongbing.ON FIXED EDGES OF MAXIMAL PLANAR GRAPHS AND OUTER-PLANAR GRAPHS[J].Journal of Shandong University,1996(2). |
| |
| Authors: | Xu Baogang Fan Hongbing |
| |
| Abstract: | 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. |
| |
| Keywords: | planar graph edge reconstruction fixed edge |
| 本文献已被 CNKI 等数据库收录！ |
