无爪图中圈的弦的最大数目 |
| |
引用本文: | 刘一平.无爪图中圈的弦的最大数目[J].科学通报,1989,34(7):555-555. |
| |
作者姓名: | 刘一平 |
| |
作者单位: | 南京师范大学数学系 |
| |
摘 要: | 本文讨论无向简单图。设C=v_1v_2…v_mv_1是图G的一个圈,G的边v_iv_i称为C的一条弦,如果i(?)j±1(其中v_(m+1)=v_1)。我们用σ(C)表示圈C的弦数,σ(G)表示图G中弦的最大数目。
|
本文献已被 CNKI 等数据库收录! |
| 点击此处可从《科学通报》浏览原始摘要信息 |
| 点击此处可从《科学通报》下载免费的PDF全文 |
|