|
|||||
|
|
| 最大度不小于6的伪-Halin图的完备色数 | |
| 引用本文： | 刘林忠,张忠辅,王建方.最大度不小于6的伪-Halin图的完备色数[J].数学研究及应用,2002,22(4):663-668. |
| 作者姓名： | 刘林忠 张忠辅 王建方 |
| 作者单位： | 1. 兰州铁道学院管理工程系,甘肃,兰州,730070 2. 兰州铁道学院应用数学研究所,甘肃,兰州,730070 3. 中国科学院应用数学研究所,北京,100080 |
| 基金项目： | 国家自然科学基金资助项目(19871036) |
| 摘 要： | 设G为2-连通平面图,若存在G的面f0,其中f0的边界构成的圈上无弦且V（f0）中的点的度至少为3,使得在G中去掉f0边界上的所有边后得到的图为除V（f0）中的点外度不小于3的树T,则称G为伪-Halin图;若V（f0）中的点全为3度点,则称G为Halin-图.本文研究了这类图的完备色数,并证明了对△（G）≥ 6的伪-Halin图 G有 XC（C）=△（G）+1.其中△（G）和XC（G）分别表示G的最大度和完备色数. |
| 关 键 词： | 伪-Halin图 Halin-图 完备色数 |
| 文章编号： | 1000-341X(2002)04-0663-06 |
| 收稿时间： | 2000/1/24 0:00:00 |
| 修稿时间： | 2000年1月24日 |
On the Complete Chromatic Number of Pseudo-Halin Graphs with Δ(G)≥6 |
|
| LIU Lin-zhong,ZHANG Zhong-fu and WANG Jian-fang.On the Complete Chromatic Number of Pseudo-Halin Graphs with Δ(G)≥6[J].Journal of Mathematical Research with Applications,2002,22(4):663-668. | |
| Authors: | LIU Lin-zhong ZHANG Zhong-fu and WANG Jian-fang |
| Institution: | Dept. of Traffic &. Transportation Engineering; Lanzhou Railway Institute; Gansu; China;Inst. of Appl. Math.; Lanzhou Railway Institute; Gansu; China;Inst. of Appl. Math.; Academy Science of China; Beijing; China |
| Abstract: | |
| Keywords: | Pseudo-Halin graph complete coloring complete chromatic number |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |
| 点击此处可从《数学研究及应用》浏览原始摘要信息 | |
| 点击此处可从《数学研究及应用》下载免费的PDF全文 | |