|
|||||
|
|
| Enomoto Hirohata和Ota猜想的改进 | |
| 引用本文： | 卞秋香.Enomoto Hirohata和Ota猜想的改进[J].江苏科技大学学报(社会科学版),2003,17(6):21-26. |
| 作者姓名： | 卞秋香 |
| 作者单位： | 卞秋香（华东船舶工业学院,数理系,江苏,镇江,212003） |
| 摘 要： | 设K1,3表示顶点集为{ w,x,y,z},边集为{wx,wy,wz}的图,M1表示顶点集为{w,x,y,z},边集为{wx,wy,wz,yz}的图.dL(x,y)表示图L中的顶点x与y的距离.本文证明了设G是阶为n的3-连通图,s是一个整数(3≤s≤n).对G中的任一同构于K1,3或M1的导出子图L,如果d(x)<s/2并且dL(x,y)=2隐含着d(y)≥s/2,那么过G的每一边存在长≥s-1的圈. |
| 关 键 词： | 圈 指定边 子藤 |
| 文章编号： | 1006-1088(2003)06-0021-06 |
| 修稿时间： | 2003年4月30日 |
Improvement of a Conjecture of Enomoto Hirohata and Ota |
|
| Abstract: | |
| Keywords: | |