您的位置: 专家智库 > >

国家自然科学基金(10871058)

作品数:6 被引量:1H指数:1
相关作者:何文杰黄大江张军芳徐勇董丽沙更多>>
相关机构:河北工业大学河北科技师范学院河北工程大学更多>>
发文基金:国家自然科学基金河北省自然科学基金博士科研启动基金更多>>
相关领域:理学自然科学总论交通运输工程化学工程更多>>

文献类型

  • 6篇期刊文章
  • 2篇会议论文

领域

  • 7篇理学
  • 1篇化学工程
  • 1篇交通运输工程
  • 1篇自然科学总论

主题

  • 3篇染色
  • 2篇N
  • 2篇M
  • 1篇笛卡尔积
  • 1篇星图
  • 1篇匀染
  • 1篇色数
  • 1篇牌号
  • 1篇最大度
  • 1篇网络
  • 1篇网络图
  • 1篇小直径
  • 1篇轮图
  • 1篇均匀染色
  • 1篇类图
  • 1篇公交
  • 1篇公交站
  • 1篇公交站点
  • 1篇NOTE
  • 1篇PROPER...

机构

  • 4篇河北工业大学
  • 1篇河北工程大学
  • 1篇河北科技师范...

作者

  • 3篇何文杰
  • 2篇黄大江
  • 1篇申玉发
  • 1篇武利猛
  • 1篇郑国萍
  • 1篇徐勇
  • 1篇魏立鹏
  • 1篇吴文文
  • 1篇肖欣
  • 1篇霍京京
  • 1篇董丽沙
  • 1篇张军芳

传媒

  • 2篇河北省科学院...
  • 1篇数学的实践与...
  • 1篇Acta M...
  • 1篇复杂系统与复...
  • 1篇河北工程大学...

年份

  • 1篇2015
  • 1篇2014
  • 2篇2011
  • 1篇2010
  • 3篇2009
6 条 记 录,以下是 1-8
排序方式:
完全五部图K_(n,n,n,n,n)(n≡1,5(mod6))的竞争数
2009年
Opsut在1982年给出了任意图G的竞争数小于等于其边团覆盖数的结果。对于完全五部图Kn,n,n,n,n,当n≡1,5(mod6)时,本文首先构造一个极小的边团覆盖并从中得到其边团覆盖数,然后利用边团覆盖和竞争图之间的关系得到了其竞争数的一个新的上界,从而改进了由Opsut给出的完全五部图的上界。
霍京京
图的无圈染色
2010年
我们证明最大度Δ≥5的图的无圈色数至多是a(G)≤L(Δ-1)2/2」,这个结果比目前公认的最小上界a(G)=Δ(0-1)/2要小。同时得出两个新的结论:对任意Δ=5的图G,有a(G)≤8;对任意Δ=6的图G,有a(G)≤12。
魏立鹏何文杰黄大江吴文文
关键词:最大度
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
2009年
给出一种标号的二分图公交网络模型,在此模型基础上给出线路换乘与最优出行路径的算法,这种算法充分利用标号信息给出站点网络图的边权函数。基于站点网络图不仅能够搜索换乘线路而且能够找到最短路径。最后利用天津市部分公交系统验证了该模型及方法的有效性。
张军芳徐勇何文杰
具有较小直径的三类图的对极色数
2014年
对一个连通图G,令d(u,v)表示G中两个顶点间u和v之间的距离,d表示G的直径.G的一个对极染色指的是从G的顶点集到正整数集(颜色集)的一个映射c,使得对G的任意两个不同的顶点u和v满足d(u,v)+|c(u)-c(v)|≥d.由c映射到G的顶点的最大颜色称为c的值,记作ac(c),而对G的所有对极染色c,ac(c)的最小值称为G的对极色数,记作ac(G).本文确定了轮图、齿轮图以及双星图三类图的对极色数,这些图都具有较小的直径d.
申玉发董丽沙肖欣武利猛郑国萍
关键词:轮图
Note on property M(k) of some complete multipartite graphs
If a graph G admits a k-list assignment L such that G has a unique L-coloring,then G is called uniquely klist ...
Yanning Wang
Ohba's Conjecture is True for Graphs K_(t+2,3,2*(k-t-2),1*t)
2015年
A graph G is called chromatic-choosable if its choice number is equal to its chromatic number, namely ch(G) = X(G). Ohba's conjecture states that every graph G with 2X(G)+ 1 or fewer vertices is chromatic- choosable. It is clear that Ohba's conjecture is true if and only if it is true for complete multipartite graphs. Recently, Kostochka, Stiebitz and Woodall showed that Ohba's conjecture holds for complete multipartite graphs with partite size at most five. But the complete multipartite graphs with no restriction on their partite size, for which Ohba's conjecture has been verified are nothing more than the graphs Kt+3,2.(k-t-l),l.t by Enotomo et al., and gt+2,3,2.(k-t-2),l.t for t ≤ 4 by Shen et al.. In this paper, using the concept of f-choosable (or Lo-size-choosable) of graphs, we show that Ohba's conjecture is also true for the graphs gt+2,3,2.(k-t-2),l.t when t ≥ 5. Thus, Ohba's conjecture is true for graphs Kt+2,3,2,(k-t-2),l*t for all integers t 〉 1.
Yu-fa SHENFeng WANGGuo-ping ZHENGLi-hua MA
Edge-(k,l)-Choosability of Planar Graphs without 4-Cycles
<正>Aiming at the conjecture of Erdos,Rubin and Taylor for(k,l)-choosability,in this paper we show that if a pl...
Guoping Zheng~(1
文献传递
共1页<1>
聚类工具0