|
|||||
|
|
| 2-连通图的最长圈 | |
| 引用本文： | 陈冠涛.2-连通图的最长圈[J].科学通报,1987,32(12):957-957. |
| 作者姓名： | 陈冠涛 |
| 作者单位： | 华中师范大学数学系 武汉 (陈冠涛，卫兵)，中国人民大学信息系 北京(吴海东) |
| 摘 要： | 设G=(V,E)是一简单、无向图,|V|=n,记N_i(u)={x∈V|d(x,u)=i},i≥1,其中d(x,u)表示点u到点x的距离。 设N_1(u)中点的度序列为d_0~1≥d_1~1≥…≥d_k~1。设N_2(u)中点的度序列为d_1~2≤…≤d_m~2。 |
| 本文献已被 CNKI 等数据库收录！ | |
| 点击此处可从《科学通报》浏览原始摘要信息 | |
| 点击此处可从《科学通报》下载免费的PDF全文 | |