何文杰

作品数：27被引量：22H指数：2
导出分析报告
供职机构：河北科技师范学院更多>>
发文主题：MN染色列表染色格图更多>>
发文领域：理学交通运输工程自然科学总论建筑科学更多>>
发文期刊：《曲阜师范大学学报（自然科学版）》《系统工程理论与实践》《复杂系统与复杂性科学》《河北省科学院学报》更多>>
所获基金：国家自然科学基金河北省自然科学基金河北省教育厅高等学校自然科学研究项目博士科研启动基金更多>>
-
在结果中检索

检索结果分析

署名顺序

  • 全部
  • 第一作者
结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
新型公交网络模型与最优线路选择算法被引量：11
《系统工程理论与实践》2011年第11期2234-2240,共7页徐勇 李杰 张军芳 何文杰 
国家自然科学基金(10871058;71071079);河北省自然科学基金(F2008000117)
针对公交线路的最优线路选择问题,给出了基于标号公交网络二分图模型,在此模型基础上给出了最小换乘条件下的可行线路的"纺锤-修剪"搜索算法,进而给出在最小换乘条件下的最短路径和换乘站点的数学规划方法.最后给出算例并验证了该方法...
关键词：公交网络 最优线路 最短路径 二分图 
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。
关键词：星图 均匀染色 笛卡尔积 
图的无圈染色
《河北省科学院学报》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
《复杂系统与复杂性科学》2009年第4期71-75,共5页张军芳 徐勇 何文杰 
国家自然科学基金(10871058);河北省自然科学基金(F2008000117)
给出一种标号的二分图公交网络模型,在此模型基础上给出线路换乘与最优出行路径的算法,这种算法充分利用标号信息给出站点网络图的边权函数。基于站点网络图不仅能够搜索换乘线路而且能够找到最短路径。最后利用天津市部分公交系统验证...
关键词：标有站牌号的二分图模型 公交站点网络图 最佳出行路径 
完全三部图K_(n_1,n_2,n_3)的竞赛数
《河北省科学院学报》2009年第4期1-5,共5页马丽娟 何文杰 霍京京 
对于一个图G,一般情况下计算它的竞赛数k(G)是很困难的。本文给出了关于完全三部图Kn1,n2,n3(n1≥n2≥n3≥2)的边团覆盖数和竞赛数:θe(Kn1,n2,n3)=n1n2 k(Kn1,n2,n3)={n1n2-n1-n2-n3+4 n1≥n2=n3 n1n2-n1-n2-n3+3 n1≥n2>
关键词：竞赛图 竞赛数 完全三部图Kn1 N2 N3 
完全四部图K_(n,n,n,n)(n为偶数)的竞赛数
《河北省科学院学报》2009年第4期6-10,共5页霍京京 何文杰 李明超 
本文利用ECC来给出关于完全四部图Kn,n,n,n(n为偶数)的竞赛数的一些结果:k(Kn,n,n,n){=2,当n=2;≤n2-7n/2+7,当n=2m+2(m=1,2,…).
关键词：竞赛图 竞赛数 完全四部图Kn N 
k-维格图的全染色
《河北省科学院学报》2009年第3期1-2,12,共3页孟昕娜 何文杰 马丽娟 霍京京 
图的全染色是点染色和边染色的推广,图的所有元素(顶点和边)都将染色且任相邻或关联的元素染色不同。全色数χT(G)=min{k|图G有k-全染色}。本文确定了k-维格图的全色数情况。
关键词：全染色 全色数 格图 部分格图 k-维格图 
一类部分格图的全染色
《河北省科学院学报》2009年第2期1-3,共3页李秋艳 何文杰 
C.N.Campos和C.P.de Mello已经求出了最大度为0,1,2,4以及最大度为3的特殊部分格图的全色数。本文主要研究了另一类部分格图的全染色。
关键词：全染色 全色数 格图 部分格图 
完全四部图K_(n,n,n,n)(n为奇数)的竞赛数被引量：1
《河北省科学院学报》2009年第1期9-14,共6页霍京京 何文杰 
本文中,我们给出了关于完全四部图Kn,n,n,n(n为奇数)的竞赛数的一些结论:k(Kn,n,n,n)=1,当n=1时;=4,当n=3时;=n2-4n+8,当n=2m+3(m=1,2,…)时。
关键词：竞赛图 竞赛数 完全四部图Kn n n n 
关于Tuza和Voigt的(Dm,m)-可选择性刻画定理
《大学数学》2008年第3期71-73,共3页申玉发 郑国萍 张灵敏 何文杰 
河北省教育厅自然科学研究项目(2005108);河北科技师范学院博士基金研究项目(2006D015)
给出一个不属于Non-D的图,但该图却不是(Dm,m)-可选择的.这表明在Tuza Zs和Voigt M的Non-D定义和(Dm,m)-可选择图的特征化定理中存在一定的冲突.针对如上冲突,对Tuza Zs和Voigh M所给出的Non-D的定义,以及(Dm,m)-可选择图的特征化定理...
关键词：列表染色 (Dm m)-可选择性 Non-D 
全选清除导出
共3页<123>
检索报告 对象比较 聚类工具 使用帮助 返回顶部