D—Cyclic图 |
| |
引用本文: | 施容华.D—Cyclic图[J].青海师范大学学报(自然科学版),1987(3). |
| |
作者姓名: | 施容华 |
| |
作者单位: | 青海师范大学数学系 |
| |
摘 要: | 在图G中,如果存在圈C使得V(G)╲V(C)是G的独立点集。则说G是一个D-Cyclic图,而C是G的一个D-圈。在本文中,我们证明了下述的Veldman猜想:设G是n阶的k-连通图(k≥2),且对任何k+1条相互隔开的边e_0,e_1,…,e_k,都有sum from i=0 to k d(e_i)>1/3(k+1)(n-2)则G是D—Cyclic图。
|
本文献已被 CNKI 等数据库收录! |
|