|
|||||
|
|
| 有关Woodall问题的一个充分条件 | |
| 引用本文： | 舒伟二,魏丽侠.有关Woodall问题的一个充分条件[J].石油化工高等学校学报,1997,10(3):80-82. |
| 作者姓名： | 舒伟二 魏丽侠 |
| 作者单位： | 抚顺大学(舒伟仁)，抚顺石油学院计算机系(魏丽侠) |
| 摘 要： | 在一系列对Ｗｏｏｄａｌ问题的探索中，文献［２］得出了：如果ｂｉｎｄ（Ｇ）≥１＋５２，则图Ｇ包含三角形；文献［３］得出了：如果ｂｉｎｄ（Ｇ）≥１１６（１１＋１８５），则图Ｇ包含三角形。文中对此问题进行了研究，得出了一种新的思路与方法，用此种方法不仅可得出文献［２］、［３］的研究成果，也简化了有关Ｗｏｏｄａｌ问题现已得到的研究结果的推导步骤，同时对进一步研究Ｗｏｏｄａｌ问题奠定了较好的基础。 |
| 关 键 词： | 连通 邻集 点集 K_3 |
A Sufficient Condition on Woodall Problem |
|
| Abstract: | |
| Keywords: | |
| 本文献已被 CNKI 维普 等数据库收录！ | |