10.3969/j.issn.1000-5641.2016.06.006
Halin图的消圈数及点染色问题
Tutte关于3-连通图的结构定理表明:每一个3-连通图都可由某个轮图(也是Halin图)经顶点分裂逐步得到.这表明了Halin图在图结构研究中的地位和作用.首先研究得到了近正则Halin图的消圈数的上、下界并证明了上述界是紧的,接着得到了最大度为k或最小度为k的Halin图的消圈数所满足的界;此外还研究了Halin图的点染色问题,给出了它的点色数定理的一个新证明.
近正则Halin图、最小消圈集、消圈数、点色数
O157.5(代数、数论、组合理论)
国家自然科学基金11171114;上海市自然科学基金13dz2260400
2017-02-24(万方平台首次上网日期,不代表论文的发表时间)
共6页
65-70