您的位置: 专家智库 > >

国家自然科学基金(11026184)

作品数:4 被引量:4H指数:2
相关作者:于永张欣刘桂真王光辉周珊更多>>
相关机构:山东大学兰州大学更多>>
发文基金:国家教育部博士点基金国家自然科学基金更多>>
相关领域:理学生物学更多>>

文献类型

  • 4篇中文期刊文章

领域

  • 4篇理学
  • 1篇生物学

主题

  • 2篇英文
  • 1篇全图
  • 1篇完全图
  • 1篇TOROID...
  • 1篇(D,1)-...
  • 1篇DISCHA...
  • 1篇GRAPHS
  • 1篇LIGHT
  • 1篇标号
  • 1篇GRAPH
  • 1篇LIGHTN...
  • 1篇SUBGRA...
  • 1篇FAMILY
  • 1篇HEIGHT

机构

  • 2篇山东大学
  • 1篇兰州大学

作者

  • 1篇周珊
  • 1篇王光辉
  • 1篇刘桂真
  • 1篇张欣
  • 1篇于永

传媒

  • 2篇运筹学学报(...
  • 2篇Acta M...

年份

  • 1篇2013
  • 1篇2012
  • 2篇2011
4 条 记 录,以下是 1-4
排序方式:
关于可嵌入曲面图的列表(d,1)-全标号问题(英文)被引量:1
2011年
图的(d,1)-全标号问题最初是由Havet等人提出的.在本文中,我们考虑了可嵌入曲面图的列表(d,1)-全标号问题,并证明了其列表(d,1)-全标号数不超过△(G)+2d.
于永张欣刘桂真
关键词:(D,1)-全标号
完全图中的正常染色的路和圈(英文)
2011年
令K_n^c表示n个顶点的边染色完全图.令△^(mon)(K_n^c)表示K_n^c的顶点上关联的同种颜色的边的最大数目.如果K_n^c中的一个圈(路)上相邻的边染不同颜色,则称它为正常染色的.B.Bollobas和P.Erd(o|¨)s(1976)提出了如下猜想:若△^(mon)(K_n^c)<[n/2],则K_n^c中含有一个正常染色的Hamilton圈.这个猜想至今还未被证明.我们研究了上述条件下的正常染色的路和圈.
王光辉周珊
关键词:完全图
Light Subgraphs in the Family of 1-Planar Graphs with High Minimum Degree被引量:2
2012年
A graph is 1-planar if it can be drawn in the plane so that each edge is crossed by at most one other edge. In this paper, it is shown that each 1-planar graph with minimum degree 7 contains a copy of K2 V (K1 ∪ K2) with all vertices of degree at most 12. In addition, we also prove the existence of a graph K1 V (K1∪K2) with relatively small degree vertices in 1-planar graphs with minimum degree at least 6.
Xin ZHANGGui Zhen LIUJian Liang WU
关键词:LIGHTNESSHEIGHTDISCHARGING
On Edge Colorings of 1-Toroidal Graphs被引量:2
2013年
A graph is 1-toroidal, if it can be embedded in the torus so that each edge is crossed by at most one other edge. In this paper, it is proved that every 1-toroidal graph with maximum degree △ ≥ 10 is of class one in terms of edge coloring. Meanwhile, we show that there exist class two 1-toroidal graphs with maximum degree △ for each A ≤ 8.
Xin ZHANGGui Zhen LIU
共1页<1>
聚类工具0