可迁图的超常边连通度的最优性 

图的超常边连通度是图的边连通度概念的推广,对于n阶点可迁或正则边可迁的简单连通图来说,它的h阶超常边连通度λ_h一定存在(1≤h≤n/2)。本文证明了:当d_-正则的n_-阶点可迁简单连通图满足n≥6,d≥4且围长g≥5时,或d_-正则的n_-阶边可迁简单连通图满足n≥6,d≥4且围长g≥4时,对于任何的h:1≤h≤m...
《数学年刊A辑(中文版)》  2003年 第03期 下载次数(37)| 被引次数(2)

关于图的超常边连通度和等周边连通度的等值性 

图的超常边连通度和等周边连通度都是图的通常边连通度概念的推广 .首先举例说明在一般情形下两者可以不等 ,然后再证明当正则边可迁图的阶不小于 3k时 ,它的 k阶超常边连通度与 k阶等周边连通度相等
《上海交通大学学报》  2002年 第06期 下载次数(58)| 被引次数(5)