2-连通图中点不交路的划分问题

• 作者: 张丽
• 来源期刊: 云南民族大学学报（自然科学版）
• 学科: 数学
• 关键词: 2-连通图 邻域并条件 点不交路 划分
• 年，卷（期）: 2005,（3）
• 页码范围: 207-209
• 页数: 3页
• 分类号: O157.5
• 字数: 2730字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-8513.2005.03.004

摘要

给定一个阶为n的2-连通图G＝(V;E)及一个正整数k,考虑在邻域并条件下G被分成k条点不交路的问题,得到下面的结果,对G中任何四个独立点x1,x2,y1,y2∈V,满足|NG(x1)∪NG(x2)|+|NG(y1)∪NG(y2)| n-k,则G能被分划分k条点不交的路.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张丽	云南大学数学系	8	3	1.0	1.0