基本信息来源于合作网站,原文需代理用户跳转至来源网站获取       
摘要:
Tutte关于3-连通图的结构定理表明:每一个3-连通图都可由某个轮图(也是Halin图)经顶点分裂逐步得到.这表明了Halin图在图结构研究中的地位和作用.首先研究得到了近正则Halin图的消圈数的上、下界并证明了上述界是紧的,接着得到了最大度为k或最小度为k的Halin图的消圈数所满足的界;此外还研究了Halin图的点染色问题,给出了它的点色数定理的一个新证明.
推荐文章
Halin图的色数问题
Halin图
星色数
面色数
分数色数
圈龙图的星边染色
组合分析法
圈龙图
星边染色
星边色数
与图的顶点染色数有关的几个问题
顶点染色数
第k类图
最大团
图的厚度
图的无圈染色
无圈染色
无圈色数
最大度
内容分析
关键词云
关键词热度
相关文献总数  
(/次)
(/年)
文献信息
篇名 Halin图的消圈数及点染色问题
来源期刊 华东师范大学学报(自然科学版) 学科 数学
关键词 近正则Halin图 最小消圈集 消圈数 点色数
年,卷(期) 2016,(6) 所属期刊栏目 数学
研究方向 页码范围 65-70
页数 6页 分类号 O157.5
字数 2891字 语种 中文
DOI 10.3969/j.issn.1000-5641.2016.06.006
五维指标
作者信息
序号 姓名 单位 发文数 被引次数 H指数 G指数
1 任韩 华东师范大学数学系 123 324 10.0 13.0
2 王永强 华东师范大学数学系 1 1 1.0 1.0
传播情况
(/次)
(/年)
引文网络
引文网络
二级参考文献  (0)
共引文献  (0)
参考文献  (2)
节点文献
引证文献  (1)
同被引文献  (0)
二级引证文献  (0)
1994(1)
  • 参考文献(1)
  • 二级参考文献(0)
2014(1)
  • 参考文献(1)
  • 二级参考文献(0)
2016(0)
  • 参考文献(0)
  • 二级参考文献(0)
  • 引证文献(0)
  • 二级引证文献(0)
2019(1)
  • 引证文献(1)
  • 二级引证文献(0)
研究主题发展历程
节点文献
近正则Halin图
最小消圈集
消圈数
点色数
研究起点
研究来源
研究分支
研究去脉
引文网络交叉学科
相关学者/机构
期刊影响力
华东师范大学学报(自然科学版)
双月刊
1000-5641
31-1298/N
16开
上海市中山北路3663号
4-359
1955
chi
出版文献量(篇)
2430
总下载数(次)
5
总被引数(次)
17499
相关基金
上海市自然科学基金
英文译名:
官方网址:http://www.lawyee.net/Act/Act_Display.asp?RID=46696
项目类型:面上项目
学科类型:
国家自然科学基金
英文译名:the National Natural Science Foundation of China
官方网址:http://www.nsfc.gov.cn/
项目类型:青年科学基金项目(面上项目)
学科类型:数理科学
  • 期刊分类
  • 期刊(年)
  • 期刊(期)
  • 期刊推荐
论文1v1指导