中国科学院机构知识库网格
Chinese Academy of Sciences Institutional Repositories Grid
最大度不小于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
其他版本

除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。