关于路核和路剖分的新研究

• 作者: 李策 王宝丽 马丽娟
• 来源期刊: 河北省科学院学报
• 关键词: 路核 路半核 (a,b)-剖分 路剖分猜想
• 年，卷（期）: 2012,（2）
• 页码范围: 1-3
• 页数: 3页
• 分类号: Q157
• 语种: 中文

摘要

图G的最长路的阶称为环游阶,记为τ（G）。顶点集V（G）的子集S称为图G的Pn-核,如果满足τ（G[S]）≤n-1且V（G）-S的每一个顶点v都与G[S]中阶为n-1路的端顶点相连。把顶点集V（G）剖分成A,B两部分,使得τ（G[A]）≤a和τ（G[B]）≤b,此剖分称为图G的一个（a,b）-剖分。本文证明了对于n≤3g/2-1的正整数,任意围长为g的图都有一个Pn＋1-核。并且还得到,如果τ（G）=a＋b,其中1≤a≤b,图G的围长g≥2/3（a＋1）,那么G有一个（a,b）-剖分。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	马丽娟		10	1	1.0	1.0
2	王宝丽	北京交通大学海滨学院	3	2	1.0	1.0
3	李策	北京交通大学海滨学院	4	2	1.0	1.0