高校应用数学学报 第16卷(2001年)B辑(英文版)第3期目次和提要

关于 k连通图的 k直径徐俊明　徐克力 (中国科学技术大学数学系 )设 G是 n阶 k连通简单图 .结合连通度和直径的图论新概念— k直径定义为最小正整数 dk( G)使得 G中任何两顶点之间至少存在 k条内点不交且长度都不超过 dk( G)的路 .对于一个给定的正整数 d,文中给出确保 dk( G)≤ d的条件 .特别地 ,如果 d≥ 3 ,并且任意 s( =2或 3 )个不相邻顶点的度之和至少为 n+( s-1 ) k+1 -d时 ,那么 dk( G)≤ d.这些条件是紧的 ,而且 dk( G)的上界可以达到 .一些不等式的推广陈道琦 (浙江大学数学系 )用简单的分析方法证明了以下不等式( bx+ y -ax+ …