|
|||||
|
|
| 块中圈含弦的最大数目及其极图刻划 | |
| 引用本文： | 田丰.块中圈含弦的最大数目及其极图刻划[J].科学通报,1989,34(2):156-156. |
| 作者姓名： | 田丰 |
| 作者单位： | 中国科学院系统科学研究所 北京 (田丰)，中国科学院系统科学研究所 北京(臧文安) |
| 摘 要： | 设C为简单图G的圈,我们称导出子图GC]的不在C上的边为C的弦。本文证得:设G是2-连通图且|V(G)|≥2n+1,n≥3。若G的最小度δ(G)≥n,则G含一个圈,其弦数至少为n(n-2)+1,除非G是K_(n,m)(m>n)或Petersen图。从而Gupta, |
| 本文献已被 CNKI 等数据库收录！ | |
| 点击此处可从《科学通报》浏览原始摘要信息 | |
| 点击此处可从《科学通报》下载免费的PDF全文 | |