文献类型：期刊文章

作　　者：刘林忠[1] 张忠辅[2] 王建方[3]

机构地区：[1]兰州铁道学院管理工程系,甘肃兰州730070 [2]兰州铁道学院应用数学研究所,甘肃兰州730070 [3]中国科学院应用数学研究所,北京100080

出　　处：《Journal of Mathematical Research and Exposition》

基　　金：国家自然科学基金资助项目(19871036)

年　　份：2002

卷　　号：22

期　　号：4

起止页码：663-668

语　　种：中文

收录情况：AJ、BDHX、BDHX2000、CSCD、CSCD2011_2012、ZMATH、核心刊

摘　　要：设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-图  完备色数

分 类 号：O157.5[数学类]