您的位置: 专家智库 > >

国家自然科学基金(11201440)

作品数:3 被引量:10H指数:1
发文基金:国家自然科学基金国家教育部博士点基金更多>>
相关领域:理学机械工程更多>>

文献类型

  • 3篇中文期刊文章

领域

  • 3篇理学
  • 1篇机械工程

主题

  • 1篇NONNEG...
  • 1篇TOTAL
  • 1篇WITHOU...
  • 1篇CHARAC...
  • 1篇CHOOSA...
  • 1篇CROSSI...
  • 1篇EDGE
  • 1篇EULER
  • 1篇GRAPHS
  • 1篇GROUP
  • 1篇INDEPE...
  • 1篇DRAWIN...
  • 1篇PLANE
  • 1篇GIRTH
  • 1篇COLORI...
  • 1篇ADJACE...

传媒

  • 2篇Acta M...
  • 1篇Scienc...

年份

  • 2篇2014
  • 1篇2013
3 条 记 录,以下是 1-3
排序方式:
Drawing Complete Multipartite Graphs on the Plane with Restrictions on Crossings被引量:9
2014年
A graph is 1-planar if it can be drawn on a plane so that each edge is crossed by at most one other edge. A plane graph with near independent crossings (say NIC-planar graph) is a 1-planar graph with the restriction that for any two crossings the four crossed edges are incident with at most one common vertex. The full characterization of NIC-planar complete and complete multipartite graphs is given in this paper.
Xin ZHANG
Group Edge Choosability of Planar Graphs without Adjacent Short Cycles被引量:1
2013年
In this paper, we prove that 2-degenerate graphs and some planar graphs without adjacent short cycles are group (△ (G)+1)-edge-choosable, and some planar graphs with large girth and maximum degree are group △(G)-edge-choosable.
Xin ZHANGGui Zhen LIU
关键词:GIRTH
Total coloring of graphs embedded in surfaces of nonnegative Euler characteristic
2014年
Let G be a graph which can be embedded in a surface of nonnegative Euler characteristic.In this paper,it is proved that the total chromatic number of G is △(G)+1 if △(G)9,where △(G)is the maximum degree of G.
WANG HuiJuanLIU BinWU JianLiangWANG Bing
关键词:TOTAL
共1页<1>
聚类工具0