您的位置： 专家智库 > >

孙兴建

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

合作作者

文献类型

  • 1篇期刊文章
  • 1篇学位论文

领域

  • 2篇理学

主题

  • 2篇边染色
  • 1篇独立数
  • 1篇平面图
  • 1篇无圈边染色
  • 1篇临界图

机构

  • 2篇中国矿业大学

作者

  • 2篇孙兴建
  • 1篇宋文耀

传媒

  • 1篇四川文理学院...

年份

  • 1篇2014
  • 1篇2012
共 2 条 记 录，以下是 1-2
全选 清除 导出
排序方式：
3-临界图独立数的一个结果
2012年
1968年,Vizing提出了关于临界图的独立数猜想:若G是n阶的Δ-临界图,则有α(G)≤n/2.利用Vizing邻接引理研究这一猜想,给出了3-临界图的一个上界.
孙兴建宋文耀
关键词：边染色临界图独立数
关于平面图的无圈边染色的研究
本文研究的图的无圈边染色问题是图的染色问题的一个分支,也是图论的主要研究对象之一.对于解决排课表问题、排序问题、电路设计、时间问题、信号处理、存储问题等有着重要的实际意义. 图的无圈边染色是指图G正常边染色的同时不...
孙兴建
关键词：平面图边染色无圈边染色
文献传递
全选 清除 导出
共1页<1>
聚类工具0