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

h≥n/2的n阶极大临界h-连通图的特征
引用本文:吴润衡.h≥n/2的n阶极大临界h-连通图的特征[J].内蒙古大学学报(自然科学版),1991(2).
作者姓名:吴润衡
作者单位:内蒙古林学院基础部
摘    要:本文就h≥n/2的情形证明了H.J.krol和H.J.Veldman在文中提出的猜想:对一切h≥3都有,n阶级大临界h连通图中每一点都不得与一个h度顶点相邻,从而其边数为1/2其中k_n=(h-1)/h]当n≠h mod 2h ((h-1)/h)n-1 当n=h mod 2h

关 键 词:h—剖集  极大临界h连通图

On Maximum Critically h-Connected Graphs
Wu Runheng.On Maximum Critically h-Connected Graphs[J].Acta Scientiarum Naturalium Universitatis Neimongol,1991(2).
Authors:Wu Runheng
Institution:Wu Runheng Department of Basic Science,Nei Mongol Forestry College
Abstract:
Keywords:
本文献已被 CNKI 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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