王永强

作品数:1被引量:1H指数:1
导出分析报告
供职机构:华东师范大学更多>>
发文主题:HALIN图染色问题圈数点色数正则更多>>
发文领域:理学农业科学更多>>
发文期刊:《华东师范大学学报(自然科学版)》更多>>
所获基金:上海市自然科学基金国家自然科学基金更多>>
-

检索结果分析

署名顺序

  • 全部
  • 第一作者
结果分析中...
条 记 录,以下是1-1
视图:
排序:
Halin图的消圈数及点染色问题被引量:1
《华东师范大学学报(自然科学版)》2016年第6期65-70,共6页王永强 任韩 
国家自然科学基金(11171114);上海市自然科学基金(13dz2260400)
Tutte关于3-连通图的结构定理表明:每一个3-连通图都可由某个轮图(也是Halin图)经顶点分裂逐步得到.这表明了Halin图在图结构研究中的地位和作用.首先研究得到了近正则Halin图的消圈数的上、下界并证明了上述界是紧的,接着得到了最大度...
关键词:近正则Halin图 最小消圈集 消圈数 点色数 
检索报告 对象比较 聚类工具 使用帮助 返回顶部