[1]陈丽娟,卞秋香,孙志人.图的圈和路剖分(英文)[J].南京师大学报(自然科学版),2003,26(02):6-9.
　Chen Lijuan,Bian Qiuxiang,Sun Zhiren.Partition of Graphs into Cycles and Paths[J].Journal of Nanjing Normal University(Natural Science Edition),2003,26(02):6-9.
点击复制

图的圈和路剖分(英文)
分享到：

《南京师大学报（自然科学版）》[ISSN:1001-4616/CN:32-1239/N]

卷:
第26卷
期数:
2003年02期
页码:
6-9
栏目:
出版日期:
2003-06-30

文章信息/Info

Title:
Partition of Graphs into Cycles and Paths
作者:
陈丽娟; 卞秋香; 孙志人
南京师范大学数学与计算机科学学院
Author(s):
Chen Lijuan1; 2; Bian Qiuxiang1; Sun Zhiren1
1.School of Mathematics and Computer Science, Nanjing Normal University, 210097,Nanjing)
关键词:
剖分;  子图;  度和
分类号:
O157.5
摘要:
设G是一个顶点数为n的图,k为任意正整数且k≤n.HikoeEnomoto和李浩证明了:如果一对不相邻顶点的度和至少为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是圈或是路.

备注/Memo

备注/Memo:
TheprojectissupportedbyNSFE(NO .199710 4 3)
更新日期/Last Update: 2013-05-05