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

超级边连通r一致超图的充分条件
引用本文:裴建峰,林上为.超级边连通r一致超图的充分条件[J].河南科学,2018(2):141-145.
作者姓名:裴建峰  林上为
作者单位:山西大学数学科学学院;
摘    要:若一个连通图的任一最小边割一定是某个顶点的关联边集,那么称该图是超级边连通的.对超级边连通图的研究,不仅有理论意义,而且在网络可靠性的分析中也有广泛应用.超图是图的一个自然推广.论文将超级边连通性的概念推广到超图,给出超级边连通一致超图的最小度条件,并用例子说明所给的条件是紧的.所得结果是无向图相关结果的推广.

关 键 词:一致超图  边连通度  最小度

Sufficient Conditions of Super-edge Connected r of Uniform Hypergraphs
Abstract:
Keywords:
本文献已被 CNKI 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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