东篱科研大数据发现系统（DRDS）

位置：成果数据库 > 期刊 > 期刊详情页

图的无圈染色

期刊名称：河北省科学院学报
时间：0
页码：4-8
语言：中文
分类：O157[理学—数学;理学—基础数学]
作者机构：[1]河北工业大学理学院应用数学研究所,天津300130
相关基金：国家自然科学基金资助项目（10871058）
相关项目：关于图的限制染色若干问题研究

作者：魏立鹏|何文杰|黄大江|吴文文|

关键词：无圈染色, 无圈色数, 最大度, Acyclic coloring, Acyclic chromatic number, Maximmmum degree

中文摘要：

我们证明最大度Δ≥5的图的无圈色数至多是a（G）≤L（Δ-1）2/2」,这个结果比目前公认的最小上界a（G）=Δ（0-1）/2要小。同时得出两个新的结论：对任意Δ=5的图G,有a（G）≤8;对任意Δ=6的图G,有a（G）≤12。

英文摘要：

Any graph with maximum degree Δ≥5 has acyclic chromatic number at most a（G）≤L（Δ-1）2/2」 is proved.This result is less than the best general upper bound a（G）≤Δ（Δ-1）/2.and two new conclvsions are drew as follows：a（G）≤8,if any graph of Δ=5;a（G）≤12,if any graph of Δ=6.

同期刊论文项目