| 2-连通图过指定边的长圈 |
| |
| 引用本文： | 卞秋香,孙志人.2-连通图过指定边的长圈[J].南京师大学报,2003,26(2):10-14. |
| |
| 作者姓名： | 卞秋香 孙志人 |
| |
| 作者单位： | [1]华东船舶工业学院数理系，镇江210003；南京师范大学数学与计算机科学学院，南京210097 [2]南京师范大学数学与计算机科学学院，南京210097 |
| |
| 基金项目： | ThisprojectispartiallysupportedbyNSFC(NO .199710 4 3) |
| |
| 摘 要： | 对2-连通非完全图G，令μ(G)=min{max{dG(v)}|dG(u,v)=2}．一个著名的范定理;每一个2-连通非完全图G包含长至少为min{|V(G)|，2μ(G)}的圈．在这篇论文中我们证明了：若G是2-连通无三角形图，则通过G的任一边存在长至少为min{|V(G)|，2μ(G)}的圈．
|
| 关 键 词： | 2－连通图 指定边 长圈 2－连通非完全图 2－连通无三角形图 范定理 |
Large Cycles Passing Through a Specified Edge in 2-connected Graphs |
| |
| Abstract.Large Cycles Passing Through a Specified Edge in 2-connected Graphs[J].Journal of Nanjing Normal University(Natural Science Edition),2003,26(2):10-14. |
| |
| Authors: | Abstract |
| |
| Abstract: | |
| |
| Keywords: | cycle specified edge triangle-free graph |
| 本文献已被 CNKI 维普 等数据库收录！ |
