一般图的不交路划分问题 |
| |
引用本文: | 张丽.一般图的不交路划分问题[J].云南大学学报(自然科学版),2004,26(B07):16-18,22. |
| |
作者姓名: | 张丽 |
| |
摘 要: | 给定一个阶为n的简单图G=(V;E),其中α(G)≥4,及1个正整数k≥2,考虑在领域条件下G划分成k条点不交路的问题,并得到下面的结果:对G中任何4个独立点x1,x2,y1,y2,满足领域条件,1NG(x1)∪NG(x2){ }NG(y1)∪NG(y2)1≥n-k-1,则要么G能划分成k条点不交的路,要么G属于一类例外图G′。
|
关 键 词: | 简单图 领域条件 k-路划分问题 点不交路 完全图 哈密顿子图 |
本文献已被 维普 等数据库收录! |
|