您的位置: 专家智库 > >

国家自然科学基金(60673059)

作品数:3 被引量:10H指数:2
相关作者:杨朝霞董爱君李国君邹青松更多>>
相关机构:山东大学更多>>
发文基金:国家自然科学基金更多>>
相关领域:理学建筑科学更多>>

文献类型

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

领域

  • 5篇理学
  • 1篇建筑科学

主题

  • 3篇WITHOU...
  • 3篇CYCLE
  • 1篇断片
  • 1篇平面图
  • 1篇最长圈
  • 1篇连通度
  • 1篇连通图
  • 1篇可收缩边
  • 1篇NOTE
  • 1篇GIRTH
  • 1篇ACYCLI...

机构

  • 2篇山东大学

作者

  • 1篇邹青松
  • 1篇李国君
  • 1篇杨朝霞
  • 1篇董爱君

传媒

  • 2篇山东大学学报...
  • 1篇Acta M...

年份

  • 1篇2011
  • 2篇2009
  • 2篇2008
3 条 记 录,以下是 1-5
排序方式:
Acyclic Edge Colorings of Planar Graphs Without Short Cycles
A proper edge coloring of a graph G is called acyclic if there is no 2-colored cycle in G. The acyclic edge ch...
Xiang-Yong SunJian-Liang Wu
关键词:GIRTHCYCLE
Acyclic Total Colorings of Planar Graphs without l Cycles被引量:1
2011年
A proper total coloring of a graph G such that there are at least 4 colors on those vertices and edges incident with a cycle of G, is called acyclic total coloring. The acyclic total chromatic number of G is the least number of colors in an acyclic total coloring of G. In this paper, it is proved that the acyclic total chromatic number of a planar graph G of maximum degree at least k and without 1 cycles is at most △(G) + 2 if (k, l) ∈ {(6, 3), (7, 4), (6, 5), (7, 6)}.
Xiang Yong SUNJian Liang WU
关键词:CYCLE
某些5-连通图中最长圈上的可收缩边被引量:7
2008年
给出某些5-连通图中某些最长圈上的可收缩边的分布情况,得到如下结果:某些5-连通图的某些最长圈上至少有两条可收缩边。
杨朝霞
关键词:连通度可收缩边断片
含相邻三角形的平面图的列表边和列表全染色被引量:2
2009年
给定一个平面图G,χ′l(G)和χ″l(G)分别表示图G的列表边色数和列表全色数。证明了:如果一个平面图G满足Δ(G)≥7,并且任何一个三角形至多和一个其他的三角形相邻,则有χ′l(G)≤Δ(G)+1和χ″l(G)≤Δ(G)+2成立。
董爱君李国君邹青松
A Note on The Linear Arboricity of Planar Graphs without 4-Cycles
<正>The linear arboricity la(G) of a graph G is the minimum number of linear forests which partition the edges ...
Jian-Liang WuJian-Feng HouXiang-Yong Sun
关键词:CYCLE
文献传递
共1页<1>
聚类工具0