图的圈和路剖分

• 作者: 卞秋香 孙志人 陈丽娟
• 来源期刊: 南京师大学报(自然科学版)
• 学科: 数学
• 关键词: 剖分 子图 度和
• 年，卷（期）: 2003,（2）
• 所属期刊栏目: 数学
• 页码范围: 6-9，14
• 页数: 5页
• 分类号: O157.5
• 字数: 2447字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-4616.2003.02.002

摘要

设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是圈或是路.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	孙志人	南京师范大学数学与计算机科学学院	16	22	3.0	3.0
2	陈丽娟	南京师范大学数学与计算机科学学院	11	12	2.0	2.0
6	卞秋香	南京师范大学数学与计算机科学学院	2	1	1.0	1.0