| 不包含K_(4,4)-图子式的环-4-连通三正则图的刻画(英文) |
| |
| 引用本文： | 周珊. 不包含K_(4,4)-图子式的环-4-连通三正则图的刻画(英文)[J]. 兰州大学学报(自然科学版), 2010, 46(2) |
| |
| 作者姓名： | 周珊 |
| |
| 作者单位： | 兰州大学数学与统计学院,兰州,730000 |
| |
| 基金项目： | 国家自然科学基金，Chunhui Project of Chinese Ministry of Education |
| |
| 摘 要： | 证明了如果一个环-4-连通三正则图不包含立方体图子式,则该图同构于V_n,n6和Petersen图,利用这个结果,将所有不包含K_(4,4)-图子式的环-4-连通三正则图分为三类:Petersen图、M(o|¨)bius带和定义的一类特殊图类.
|
| 关 键 词： | 图子式 把手 点分裂 |
Characterization of cyclically-4-connected cubic graphs without K4,4-minor |
| |
| ZHOU Shan. Characterization of cyclically-4-connected cubic graphs without K4,4-minor[J]. Journal of Lanzhou University(Natural Science), 2010, 46(2) |
| |
| Authors: | ZHOU Shan |
| |
| Abstract: | The paper obtained that if a cyclically-4-connected cubic graph G does not contain a cube minor, then G is isomorphic to Vn, n > 6 and the Petersen graph. By using this result, we classified all cyclically-4-connected cubic graphs with no K4, 4-minor into Petersen graph, Mobius ladder and a specified graph Gn defined in this paper. |
| |
| Keywords: | minor handle vertex splitting |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
