|
|||||
|
|
| 极大平面图与外可平面图的同构不动边 | |
| 引用本文： | 许宝刚,范红兵.极大平面图与外可平面图的同构不动边[J].山东大学学报(自然科学版),1996,31(2):156-159. |
| 作者姓名： | 许宝刚 范红兵 |
| 摘 要： | 图Ｇ的一条边ｅ称为Ｇ的同构不动边，如果Ｇ－ｅ＋ｅ≌Ｇ当且仅当ｅ′＝ｅ，若ｅ＝ｕｖ是Ｇ的同构不动边，则对Ｇ－ｅ的任一自同构映射π都有π（ｕ，ｖ）＝（ｕ，ｖ）文中证明了，除Ｋ３Ｖ（Ｋ１＋Ｋ１）外的极大平面图和除Ｐ２ＶＫ１，Ｐ３ＶＫ１外的２－连通外可平面图都含有同的构不动边。 |
| 关 键 词： | 平面图 边重构 同构不动边 |
| 本文献已被 维普 等数据库收录！ | |