您的位置： 专家智库 > >

王永强

作品数：2 被引量：1H指数：1
供职机构：华东师范大学理工学院数学系更多>>
发文基金：上海市自然科学基金国家自然科学基金更多>>
相关领域：理学更多>>

合作作者

文献类型

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

领域

  • 2篇理学

主题

  • 2篇点色数
  • 2篇正则
  • 2篇色数
  • 2篇圈数
  • 2篇染色问题
  • 2篇HALIN图

机构

  • 2篇华东师范大学

作者

  • 2篇王永强
  • 1篇任韩

传媒

  • 1篇华东师范大学...

年份

  • 1篇2016
  • 1篇2015
共 2 条 记 录，以下是 1-2
全选 清除 导出
排序方式：
Halin图的消圈数及点染色问题被引量：1
2016年
Tutte关于3-连通图的结构定理表明:每一个3-连通图都可由某个轮图(也是Halin图)经顶点分裂逐步得到.这表明了Halin图在图结构研究中的地位和作用.首先研究得到了近正则Halin图的消圈数的上、下界并证明了上述界是紧的,接着得到了最大度为k或最小度为k的Halin图的消圈数所满足的界;此外还研究了Halin图的点染色问题,给出了它的点色数定理的一个新证明.
王永强任韩
关键词：点色数
Halin图消圈数及点染色问题的研究
图论知识在电路的设计和计算机操作系统中预防出现死循环等一系列实际问题中的应用引发了对通过去掉图中的一些点（当然也去掉了与这些点相连的边）,从而破掉图中所有圈的问题的研究,也就是对消圈数问题的研究.图的最大诱导森林,图的独...
王永强
关键词：HALIN图点色数
文献传递
全选 清除 导出
共1页<1>
聚类工具0