图的圈和路剖分

摘要：

设G是一个顶点数为n的图,k为任意正整数且k≤n.Hikoe Enomoto 和李浩证明了:如果一对不相邻顶点的度和至少为n-k+1,其中k≤n,则除了k＝2,G＝C5,G能被剖分成k个子图Hi,1≤i≤k,其中Hi是圈或K1或K2.本文中证明了任何一对不相邻顶点的度和至少为n-k,则G能被剖分成k个子图Hi,1≤i≤k,其中Hi是圈或是路.

关键词：剖分、子图、度和

所属期刊栏目：26

分类号：O157.5(代数、数论、组合理论)

资助基金：NSFE19971043

在线出版日期：2003-09-12（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：6-9，14