首页 | 本学科首页   官方微博 | 高级检索  
     检索      

关于指数为(h+1)的临界h棱连通图的最大棱数
引用本文:徐俊明.关于指数为(h+1)的临界h棱连通图的最大棱数[J].中国科学技术大学学报,1990,20(2):132-142.
作者姓名:徐俊明
作者单位:中国科学大学数学系
摘    要:令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 且p
关 键 词:图论  连通度  临界棱  连通性  极值图

On the Maximum Size of Critically h-Edge-Connected Graphs with lndex Number h+1
Xu Junming.On the Maximum Size of Critically h-Edge-Connected Graphs with lndex Number h+1[J].Journal of University of Science and Technology of China,1990,20(2):132-142.
Authors:Xu Junming
Institution:Department of Mathematics
Abstract:
Keywords:graph  connectivity  critical edge-connectedness  extremal graph  
本文献已被 CNKI 维普 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号