|
|||||
|
|
| 关于Jung的定理的一个推广 | |
| 引用本文： | 邹园.关于Jung的定理的一个推广[J].南京师大学报,1987(2). |
| 作者姓名： | 邹园 |
| 作者单位： | 南京师大数学系 |
| 摘 要： | 本文讨论的图都是无向的简单图。未定义的术语和记号参见1]。1971年,C.st.J.A.Nash-williams证明了:设G是n阶2-连通图,C是G中任意的最长圈,R=V(G)\V(C),若G的最小次δ≥(n+2)/3,则GR]是独立集。1981年,J.A.Bondy根据整性的组合原则,给出了下列结论:设G是n阶2-连通图,C是G中任意的最长圈,R=V(G)\V(C),若对于G的任意独立集{u,v,w},有d(u)+d(v)+d(w)≥ |
| 本文献已被 CNKI 等数据库收录！ | |