最大度不小于6的伪—Halin图的完备色数
文献类型:期刊论文
作者 | 刘林忠2; 张忠辅2; 王建方1 |
刊名 | 数学研究与评论
![]() |
出版日期 | 2002 |
卷号 | 22.0期号:004页码:663-668 |
关键词 | 伪-Halin图 Halin-图 完备色数 |
ISSN号 | 1000-341X |
其他题名 | On the Complete Chromatic Number of Pseudo-Halin Graphs with △(G) ≥ 6 |
英文摘要 | 设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有χc(G)=Δ(G)+1。其中Δ(G)和χc(G)分别表示G的最大度和完备色散。 |
语种 | 中文 |
CSCD记录号 | CSCD:1069088 |
源URL | [http://ir.amss.ac.cn/handle/2S8OKBNM/53316] ![]() |
专题 | 中国科学院数学与系统科学研究院 |
作者单位 | 1.中国科学院数学与系统科学研究院 2.兰州交通大学 |
推荐引用方式 GB/T 7714 | 刘林忠,张忠辅,王建方. 最大度不小于6的伪—Halin图的完备色数[J]. 数学研究与评论,2002,22.0(004):663-668. |
APA | 刘林忠,张忠辅,&王建方.(2002).最大度不小于6的伪—Halin图的完备色数.数学研究与评论,22.0(004),663-668. |
MLA | 刘林忠,et al."最大度不小于6的伪—Halin图的完备色数".数学研究与评论 22.0.004(2002):663-668. |
入库方式: OAI收割
来源:数学与系统科学研究院
浏览0
下载0
收藏0
其他版本
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。