您的位置: 专家智库 > >

焦姣

作品数:2 被引量:1H指数:1
供职机构:中国矿业大学理学院更多>>
发文基金:中央高校基本科研业务费专项资金更多>>
相关领域:理学更多>>

文献类型

  • 2篇中文期刊文章

领域

  • 2篇理学

主题

  • 1篇平面图
  • 1篇奇圈
  • 1篇无圈边染色
  • 1篇控制数
  • 1篇符号边控制数
  • 1篇边染色

机构

  • 2篇中国矿业大学
  • 1篇永城职业学院
  • 1篇四川文理学院

作者

  • 2篇张埂
  • 2篇焦姣
  • 1篇尚华辉

传媒

  • 1篇华东师范大学...
  • 1篇内江师范学院...

年份

  • 1篇2012
  • 1篇2011
2 条 记 录,以下是 1-2
排序方式:
图的符号边控制数的下界
2011年
对于任意的n阶图G,当存在一个最大的奇元素子图是图G的导出子图,给出了图G的符号边控制数的一个下界.此外,还改进了任意非平凡的n阶树T的符号边控制数的下界.
焦姣尚华辉张埂
关键词:符号边控制数奇圈
不含相交三角形平面图无圈边染色被引量:1
2012年
如果图G的正常边染色不包含2-色圈,则称它是图G的一个无圈边染色.图G的无圈边色数表示图G的无圈边染色所需的最小颜色数.为研究平面图的无圈边色数的上界,利用差值转移方法并结合平面图的结构性质,证明了不含相交三角形的平面图的无圈边色数不超过Δ(G)+7.
张埂焦姣
关键词:无圈边染色平面图
共1页<1>
聚类工具0