黄大江

作品数：3被引量：0H指数：0
导出分析报告
供职机构：河北工业大学理学院应用数学研究所更多>>
发文主题：K5ER图AGN星图可染更多>>
发文领域：理学更多>>
发文期刊：《河北省科学院学报》更多>>
所获基金：国家自然科学基金河北省自然科学基金更多>>
-
在结果中检索

检索结果分析

署名顺序

  • 全部
  • 第一作者
结果分析中...
共 条 记 录，以下是1-3
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
K_(1,m)□K_(1,n)的均匀染色
《河北省科学院学报》2011年第1期1-5,共5页黄大江 何文杰 
国家自然科学基金资助项目(10871058)
一个图G可均匀k-染色,如果它的点集可分为k个独立集合,使得每两个不同集合中点的数目最多差1。使这种染色存在的最小数k称为图G的均匀染色数,记作x=(G)。在本文中,得到了关于图K1,m□K1,n的均匀染色结果,2≤x=(K1,m□K1,n)≤4。
关键词：星图 均匀染色 笛卡尔积 
没有K_5-子式的图是无圈5-可染的
《河北省科学院学报》2010年第4期1-3,共3页吴文文 何义杰 黄大江 魏立鹏 
河北省自然科学基金资助项目(A2006000004)
2006年,Borodin证明了所有平面图都可以无圈5-可染。本文推广Borodin的结果到没有K5-子式的图。
关键词：无圈k-可染 Wagner图 没有K5-子式的图 k-和 
图的无圈染色
《河北省科学院学报》2010年第4期4-8,共5页魏立鹏 何文杰 黄大江 吴文文 
国家自然科学基金资助项目(10871058)
我们证明最大度Δ≥5的图的无圈色数至多是a(G)≤L(Δ-1)2/2」,这个结果比目前公认的最小上界a(G)=Δ(0-1)/2要小。同时得出两个新的结论:对任意Δ=5的图G,有a(G)≤8;对任意Δ=6的图G,有a(G)≤12。
关键词：无圈染色 无圈色数 最大度 
全选清除导出
共1页<1>
检索报告 对象比较 聚类工具 使用帮助 返回顶部