| 含有两个分离三角形的极大平图有一个Hamilton路 |
| |
| 引用本文： | 李丽萍,李瑞娟,李胜家. 含有两个分离三角形的极大平图有一个Hamilton路[J]. 山西大学学报(自然科学版), 2005, 28(2): 133-135 |
| |
| 作者姓名： | 李丽萍 李瑞娟 李胜家 |
| |
| 作者单位： | 山西大学,数学系,山西,太原,030006 |
| |
| 基金项目： | NSFC(60174007)，Shanxiprovincialnaturalsciencefoundation(20011001) |
| |
| 摘 要： | 一个图若包含Hamilton圈，则这个图是Hamilton图．Whitney已经证明了没有分离三角形的极大平图是Hamilton图．一个三角形若删去其顶点后使图不连通，则这个三角形称为分离三角形。Chuiyuan Chen证明了仅含有一个分离三角形的极大平图仍然是Hamilton图，我们将证明含有两个分离三角形的极大平图有一个Hamilton路。
|
| 关 键 词： | 极大平图 分离三角形 Hamilton圈 Hamilton路 |
Any Maximal Planar Graph with Two Separating Triangles Has a Hamilton Path |
| |
| LI Liping,LI Ruijuan,LI Shengjia. Any Maximal Planar Graph with Two Separating Triangles Has a Hamilton Path[J]. Journal of Shanxi University (Natural Science Edit, 2005, 28(2): 133-135 |
| |
| Authors: | LI Liping LI Ruijuan LI Shengjia |
| |
| Abstract: | A graph is hamiltonian if it has a hamiltonian cycle.A classical theorem of Whitney indicates that any maximal planar graph with no separatining triangles is hamiltonian.Where a separating triangle is a triangle that removal separates the graph.Chuiyuan Chen proved that any maximal planar graph with only one separating triangle is still hamiltonian.It's proved that any maximal planar graph with two separating triangles has a hamiltonian path. |
| |
| Keywords: | maximal planar graph hamiltoian cycle hamiltonian path separaing triangle |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
