李梅

作品数:1被引量:0H指数:0
导出分析报告
供职机构:青岛理工大学临沂校区更多>>
发文主题:边染色临界图顶点数第一类图更多>>
发文领域:理学更多>>
发文期刊:《山东师范大学学报(自然科学版)》更多>>
-

检索结果分析

署名顺序

  • 全部
  • 第一作者
结果分析中...
条 记 录,以下是1-1
视图:
排序:
边染色临界图主顶点数的一个结果
《山东师范大学学报(自然科学版)》2013年第4期7-9,共3页田大东 张埂 李梅 
如果一个连通的第二类图G去掉任意一条边后其边色数都比图G小,则称它是一个临界图.最大顶点度为△的临界图称作△-临界图.1968年,Vizing猜想任意n阶△-临界图G边数m的下界为(nΔ-n+3)/2.Fiorini不等式和差值转移法被广泛用于研究此猜...
关键词:临界图 边染色 第一类图 第二类图 
检索报告 对象比较 聚类工具 使用帮助 返回顶部