图的圈和路剖分问题

• 作者: 陈丽娟
• 来源期刊: 南京气象学院学报
• 学科: 数学
• 关键词: 剖分 子图 最大度 圈 路
• 年，卷（期）: 2006,（5）
• 所属期刊栏目: 短论
• 页码范围: 713-717
• 页数: 5页
• 分类号: O157.5
• 字数: 3654字
• 语种: 中文
• DOI: 10.3969/j.issn.1674-7097.2006.05.020

摘要

设G是一个顶点数为n的图,k为任意正整数且k≤n,证明了如果图G中任何一对不相邻顶点的最大度至少为n-k+1/2,则G能剖分成k个子图Hi,1≤i≤k,其中Hi是圈或路;如果G是2-连通图,σ2*(G)=min{dG(x)+dG(y)|x,y∈V(G),x≠y,d(x,y)=2}≥n-k,G也能剖分成k个子图Hi,1≤i≤k,其中Hi是圈或路.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈丽娟	南京信息工程大学数学系	35	95	5.0	7.0