首页 | 本学科首页   官方微博 | 高级检索  
     检索      

Halin图的消圈数及点染色问题
作者单位:;1.华东师范大学数学系
摘    要:Tutte关于3-连通图的结构定理表明:每一个3-连通图都可由某个轮图(也是Halin图)经顶点分裂逐步得到.这表明了Halin图在图结构研究中的地位和作用.首先研究得到了近正则Halin图的消圈数的上、下界并证明了上述界是紧的,接着得到了最大度为k或最小度为k的Halin图的消圈数所满足的界;此外还研究了Halin图的点染色问题,给出了它的点色数定理的一个新证明.

关 键 词:近正则Halin图  最小消圈集  消圈数  点色数

The decycling number and vertex coloring of Halin graphs
Abstract:
Keywords:
本文献已被 CNKI 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号