关于指数为(h+1)的临界 h 棱连通图的最大棱数
On the Maximum Size of Critically h-Edge-Connected Graphs with lndex Number h+1作者机构:中国科学大学数学系
出 版 物:《中国科学技术大学学报》 (JUSTC)
年 卷 期:1990年第20卷第2期
页 面:132-142页
核心收录:
学科分类:07[理学] 070104[理学-应用数学] 0701[理学-数学]
摘 要:令N 是正整数集合.设p,h∈N,令(?)_h^1(p)是其指数不为1的p 阶临界h 棱连通图集合,f_h^(?)(p)是一个确定的二元函数.本文证明如下结论:设h,p_0∈N,p≥4h-2,h≥4且设G 是(?)_h^1(p_0)中具有最大棱数且指数为h+1的图.如果对任何p∈N 且pp_0,(?)_h^1(p)中任何图H 的棱数都小于f_H^(?)(p),那么G 的棱数小于f_H~*(p_0).