(p、q)图的最大直径的一点注记 |
| |
引用本文: | 陶懋颀.(p、q)图的最大直径的一点注记[J].内蒙古大学学报(自然科学版),1978(1). |
| |
作者姓名: | 陶懋颀 |
| |
摘 要: | F.Harary为了解答C.Berge在他1958年书中的一个问题,写了题为“图的最大连通度”一文。在文末,他附带讨论了(p、q)图的最小与最大直径的估计问题。其中比较有趣的是给出了连通的(p、q)图的最大直径的计算公式。这个计算公式是不对的。下面先重述一下Harary的“公式”,然后举一个简单例子坐实这个公式的不堪使用,最后把它改正为可以使用的形式。按Harary的记号,p是简单(无向)图G的顶点数,q是G的棱数,m=q-p+1是
|
本文献已被 CNKI 等数据库收录! |
|