何文杰
- 作品数：29 被引量：29H指数：3
- 供职机构：河北科技师范学院更多>>
- 发文基金：国家自然科学基金河北省自然科学基金河北省教育厅高等学校自然科学研究项目更多>>
- 相关领域：理学交通运输工程自然科学总论建筑科学更多>>
- 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。
- 黄大江何文杰
- 关键词：星图均匀染色笛卡尔积
- 欧拉公式的一个应用被引量：1
- 2006年
- 对于图G的所有顶点v∈V(G)的每个满足|L(v)|=m的列表分配L,如果G总存在一个L-染色,使得G的每个顶点至多有d个邻点与它自己染相同的颜色,则称图G是d-缺陷m-可选的。Ko-wei Lih等结合欧拉公式用放电的方法证明了每个不含4-圈和i-圈的平面图是1-缺陷3-可选的,其中i∈|5,6,7|。对于2-连通图,只用欧拉公式就能证明他们的结果。
- 赵永强申玉发何文杰易炜
- 关键词：染色欧拉公式
- 外平面图的松弛竞赛色数被引量：2
- 2002年
- 主要研究外平面图的松驰竞赛色数。如果缺陷度d =2 ,3 ,4 ,k =7-d ,我们能够分别给Alice一个策略 ,使得对 (k ,d) 松弛染色竞赛Alice能赢。
- 何文杰马俊霞邵泽玲许燕米洪海
- 关键词：外平面图图论
- 图的无圈染色
- 2010年
- 我们证明最大度Δ≥5的图的无圈色数至多是a(G)≤L(Δ-1)2/2」,这个结果比目前公认的最小上界a(G)=Δ(0-1)/2要小。同时得出两个新的结论:对任意Δ=5的图G,有a(G)≤8;对任意Δ=6的图G,有a(G)≤12。
- 魏立鹏何文杰黄大江吴文文
- 关键词：最大度
- 新型公交网络模型与最优线路选择算法被引量：11
- 2011年
- 针对公交线路的最优线路选择问题,给出了基于标号公交网络二分图模型,在此模型基础上给出了最小换乘条件下的可行线路的"纺锤-修剪"搜索算法,进而给出在最小换乘条件下的最短路径和换乘站点的数学规划方法.最后给出算例并验证了该方法的有效性.
- 徐勇李杰张军芳何文杰
- 关键词：公交网络最短路径二分图
- 完全四部图K_(n,n,n,n)(n为奇数)的竞赛数被引量：1
- 2009年
- 本文中,我们给出了关于完全四部图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,…)时。
- 霍京京何文杰
- 关键词：竞赛图
- 关于一类图的竞赛染色指标的研究被引量：1
- 2000年
- 本文研究了最大度是 3的森林的边染色问题。证明了最大度是 3的森林F的边染色指标 χ′g(F)≤ 4。解决了蔡雷振和朱绪鼎在 [7]中提出的一个公开问题。此外 ,最后我们还提出了一般情况下森林的染色指标的猜想。
- 何文杰邵嘉婷侯晓玲王立欣
- 关键词：有限图最大度平面图
- 图的列表染色与Hamiltonian-染色问题研究
- 申玉发何文杰郑国萍吕金凤张灵敏张培培杨晓静
- 该研究针对有任意多个部的顶点个数大于2的某些完全多部图，利用Hall定理和f-可选(或L0-大小-可选)性的概念证明了Ohba猜想成立；进一步证明了独立数最大为3的图及其所有k-色子图Ohba猜想成立，改进了2004年O...
- 关键词：
- 图K_n—E(K_r),K_rK_n的整和数
- 2000年
- Z表示所有整数的集合。一个有限子集SZ上的整和图是指图（S，E）中uv∈E当且仅当u＋v∈S。图G是整和图，如果它同构于某个子集SZ上的整和图。图G的整和数是指使（GmK1）成为一个整和图时加入的孤立顶点的最少个数m。1994年Harary在[3]中提出了4个未决的问题，本文完整地回答了其中的第一个问题，即确定了图（Kn－E（Kr））的整和数。具体结论如下：其中n≥5，r≥2，[x]表示不小于x的最小整数。
- 王立欣何文杰申玉发于新凯米洪海
- 关键词：整和图整和数完全图
- 格图和环面蜂巢图的角色分配问题
- 2004年
- Everett和Borgatti引入了k 角色分配的概念。对于图G,它的一个k 角色分配就是由各顶点映到正整数 1,2,…k的一个函数,它满足:如果x和y有相同角色,那么分配到它们邻接点的角色的集合也相同。这种思想源自社会网络理论:我们说如果两个个体社会角色相同,那么和他们相联系的个体的总体社会角色类别相同。Lisheng等人在《三角化图的 2 角色分配》这篇文章中刻画了一类 2 角色可分配的图:无差图。并在开放问题中提出:k≥3时,能否找出k 角色可分配的图类和相应的分配方法? 笔者对格图和环面蜂巢图作了相应的研究。
- 李航何文杰
- 关键词：格图
