|
|||||
|
|
| 伪Halin-图的结构性质及其色性 | |
| 引用本文： | 刘林忠 张忠辅. 伪Halin-图的结构性质及其色性[J]. 兰州交通大学学报, 2001, 20(4): 105-107 |
| 作者姓名： | 刘林忠 张忠辅 |
| 作者单位： | 兰州铁道学院交通运输工程学院,;兰州铁道学院应用数学研究所, |
| 基金项目： | 国家自然科学基金资助课题(No.19871036) |
| 摘 要： | 对2-连通平面图G,f0为G的一个边界(一个圈)上无弦的面,且V(fo)上的顶点度至少为3．若去掉f0边界上的所有边后得到的图为除V(f0)中的点外,所有点的度不小于3的树T,则称G为一伪Halin-图,称G为Halln-图当且仅当所有V(f0)中的点的度为3．同时讨论了这类图的结构性质及其色性． |
| 关 键 词： | 伪Halin-图 图染色 色数 |
| 文章编号： | 1001-4373(2001)04-0105-03 |
| 修稿时间： | 2000-09-17 |
On the Structure Properties and Chromatics of Pseudo Halin- Graphs |
|
| Abstract: | |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ | |