| 2-连通半无爪图的可迹性 |
| |
| 引用本文： | 王玉丽,王江鲁.2-连通半无爪图的可迹性[J].山东师范大学学报(自然科学版),2005,20(4):6-8. |
| |
| 作者姓名： | 王玉丽 王江鲁 |
| |
| 作者单位： | 山东师范大学数学科学学院,250014,济南;山东师范大学数学科学学院,250014,济南 |
| |
| 基金项目： | 山东省教委科技计划项目（J01P01） |
| |
| 摘 要： | 若对图G中任意一对距离为2的顶点x，y，存在u∈N（x）∩N（y）使得Nu]（真包含于）Nx]∪y]，则称G是半无爪图，对半无爪图证明以下结果：若G为n阶2-连通半元爪图，满足NC≥n -2/2，则G是可迹的。
|
| 关 键 词： | 半无爪图 邻域并 可迹 |
| 收稿时间： | 2005-03-07 |
| 修稿时间： | 2005年3月7日 |
TRACEABILITY OF QUASI-CLAW-FREE GRAPH |
| |
| Wang Yuli,Wang Jianglu.TRACEABILITY OF QUASI-CLAW-FREE GRAPH[J].Journal of Shandong Normal University(Natural Science),2005,20(4):6-8. |
| |
| Authors: | Wang Yuli Wang Jianglu |
| |
| Abstract: | |
| |
| Keywords: | quasi-claw-free graph neighborhood union traceable |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
