|
|||||
|
|
| X—可迹图的两个推论 | |
| 作者姓名： | 梁立 赵建萍 |
| 作者单位： | [1]云南师范大学计算机系 [2]云南德宏教育学院 |
| 摘 要： | 在［２］中的结果：如果Ｇ是ｎ阶２－连通图，Ｘ∪→－Ｖ（Ｇ）并且ＮＣ２（Ｘ）≥ｎ－１／２，则Ｇ是Ｘ－可迹图。本文利用该结果推广了Ｄｉｒａｃ和Ｏ．Ｏｒｅ分别在文献［３］和［４］中有关可迹图方面的结论。 |
| 关 键 词： | 邻域并 独立集 X－可迹图 |
| 本文献已被 维普 等数据库收录！ | |
|
||||||||||||||||||
|
||||||||||||||||||
|
||||||||||||||||||
|
|
|
|
| 设为首页 | 免责声明 | 关于勤云 | 加入收藏 |
|
Copyright©北京勤云科技发展有限公司 京ICP备09084417号 |