| 连通图中圈数 |
| |
| 引用本文： | 施永兵.连通图中圈数[J].上海师范大学学报(自然科学版),1998(4). |
| |
| 作者姓名： | 施永兵 |
| |
| 作者单位： | College of Mathematical Science，Shanghai Teachers University. Shanghai，200234 |
| |
| 摘 要： | 用|V（G）|、|E（G）|和f（G）分别表示图G的顶点数、边数和圈数．设F（k）＝｛f（G）；G是满足|E（G）|－|V（G）|＝k的无环连通图｝，n（k）＝minF（k）和N（k）＝maxF（k）．证明了下述结果：（1）n（k）＝k＋1；（2）N（k）≤2k+1；（3）对每个整数k≥1，N（k）≥2k＋k（k－1）＋1且当1≤k≤4时等式成立；（4）对每个整数k≥1是奇数时，N（k）≥2k3；当k≥2是偶数时，
|
| 关 键 词： | 连通图 圈 圈数 |
The Number of Cycles in a Connected Graph |
| |
| Shi Yongbing.The Number of Cycles in a Connected Graph[J].Journal of Shanghai Normal University(Natural Sciences),1998(4). |
| |
| Authors: | Shi Yongbing |
| |
| Abstract: | |
| |
| Keywords: | connected graph cycle number of cycles |
| 本文献已被 CNKI 等数据库收录！ |
| 点击此处可从《上海师范大学学报(自然科学版)》浏览原始摘要信息 |
| 点击此处可从《上海师范大学学报(自然科学版)》下载免费的PDF全文 |
