黄大江
- 作品数：3 被引量：0H指数：0
- 供职机构：河北工业大学理学院应用数学研究所更多>>
- 发文基金：国家自然科学基金河北省自然科学基金更多>>
- 相关领域：理学更多>>
- K_(1,m)□K_(1,n)的均匀染色
- 2011年
- 一个图G可均匀k-染色,如果它的点集可分为k个独立集合,使得每两个不同集合中点的数目最多差1。使这种染色存在的最小数k称为图G的均匀染色数,记作x=(G)。在本文中,得到了关于图K1,m□K1,n的均匀染色结果,2≤x=(K1,m□K1,n)≤4。
- 黄大江何文杰
- 关键词：星图均匀染色笛卡尔积
- 没有K_5-子式的图是无圈5-可染的
- 2010年
- 2006年,Borodin证明了所有平面图都可以无圈5-可染。本文推广Borodin的结果到没有K5-子式的图。
- 吴文文何义杰黄大江魏立鹏
- 图的无圈染色
- 2010年
- 我们证明最大度Δ≥5的图的无圈色数至多是a(G)≤L(Δ-1)2/2」,这个结果比目前公认的最小上界a(G)=Δ(0-1)/2要小。同时得出两个新的结论:对任意Δ=5的图G,有a(G)≤8;对任意Δ=6的图G,有a(G)≤12。
- 魏立鹏何文杰黄大江吴文文
- 关键词：最大度
