您的位置： 专家智库 > >

李梅

作品数：1 被引量：0H指数：0
供职机构：青岛理工大学临沂校区更多>>
相关领域：理学更多>>

合作作者

文献类型

  • 1篇中文期刊文章

领域

  • 1篇理学

主题

  • 1篇第一类图
  • 1篇顶点
  • 1篇顶点数
  • 1篇临界图
  • 1篇类图
  • 1篇边染色

机构

  • 1篇青岛理工大学
  • 1篇四川文理学院

作者

  • 1篇田大东
  • 1篇张埂
  • 1篇李梅

传媒

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

年份

  • 1篇2013
共 1 条 记 录，以下是 1-1
全选 清除 导出
排序方式：
边染色临界图主顶点数的一个结果
2013年
如果一个连通的第二类图G去掉任意一条边后其边色数都比图G小,则称它是一个临界图.最大顶点度为△的临界图称作△-临界图.1968年,Vizing猜想任意n阶△-临界图G边数m的下界为（nΔ-n＋3）/2.Fiorini不等式和差值转移法被广泛用于研究此猜想.笔者利用Vizing邻接引理和临界图的结构性质给出了Δ-临界图在△≥6且（Δ-1）度顶点至多邻接一个四度顶点时Fiorini不等式的一个新的下界.
田大东张埂李梅
关键词：临界图边染色第一类图
全选 清除 导出
共1页<1>
聚类工具0