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 等数据库收录! |
|