| 平面图与对偶原理 |
| |
| 引用本文： | 史天治.平面图与对偶原理[J].长春师范学院学报,2006,25(5):38-40. |
| |
| 作者姓名： | 史天治 |
| |
| 作者单位： | 淮阴师范学院物理与电子学系,江苏淮安223001 |
| |
| 摘 要： | 该文利用对偶原理创造性地解决了平面图、连通图及对偶图之间的相互关系问题,纠正了长期以来对于平面图及其同构的错误认识,指出平面图必为连通图,平面图本质上是画在同一平面上的顶点、边、面均不相交的连通图.两个平面图的同构指这两个平面图的顶点、边、面之间均有一一对应关系.面是平面图区别于非平面图的本质特征.同构的平面图的对偶图必同构,事实上,平面图的对偶图是唯一的.任意一个平面图都伴有一个隐图,而该隐图实质上是该平面图的对偶图,该隐图可(根据对偶原理)通过 D-过程画出.平面图与其对偶图互为对偶.显平面图与其隐对偶图合称为相伴对偶图.
|
| 关 键 词： | 平面图 同构 对偶原理 对偶图 相伴对偶图 |
| 文章编号： | 1008-178X（2006）05-0038-03 |
| 收稿时间： | 2006-08-12 |
| 修稿时间： | 2006年4月12日 |
Planar Graph and the Principle of Duality |
| |
| SHI Tian-zhi.Planar Graph and the Principle of Duality[J].Journal of Changchun Teachers College,2006,25(5):38-40. |
| |
| Authors: | SHI Tian-zhi |
| |
| Institution: | Guangdong Professional Training College of Judicial Police, Guangzhou 510520, China |
| |
| Abstract: | |
| |
| Keywords: | planar graph isomorphism the principle of duality dual graph mating dual graphs |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
