| 伪Halin-图的结构性质及其色性 |
| |
| 引用本文： | 刘林忠,张忠辅.伪Halin-图的结构性质及其色性[J].兰州铁道学院学报,2001,20(4):105-107. |
| |
| 作者姓名： | 刘林忠 张忠辅 |
| |
| 作者单位： | [1]兰州铁道学院交通运输工程学院，甘肃兰州730070 [2]兰州铁道学院应用数学研究所，甘肃兰州730070 |
| |
| 基金项目： | 国家自然科学基金资助课题(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年9月17日 |
On the Structure Properties and Chromatics of Pseudo Halin- Graphs |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 维普 等数据库收录！ |
