具有最大边邻域连通度的极图刻画[EB/OL]
北京：中国科技论文在线
本文刻画边邻域连通度达到该上界的所有极图：当$n$为偶数时,极图只能是完全图$K_n$或者完全二部图$K_{n/2,n/2}$
ceil}$支撑起来的图,其中$lfloor n/2
当$n$为奇数时,极图只能是5长圈$C_5$,或者完全图减去任何一个匹配,或者是一个由$K_{lfloor n/2
3、 College of Mathematics and Computer Science, Fuzhou University, Fuzhou, Fujian, 350116
2、 College of Mathematics Physics and Information Engineering, Zhejiang Normal University, Jinhua, Zhejiang, 321004
图$G$的边邻域连通度,记作$lambda_{NB}(G)$,指的是最少粉碎多少条边可以使得剩余子图或者为空图,或者为平凡图,或者为不连通图
ceil$-part has matching number at mostone
Keywords： graph theory, edge-neighbor-connectivity, extremal graph
下载PDF阅读器 PDF全文下载： 初稿 （ 0 ） 作者简介： 通信联系人： 【收录情况】 中国科技论文在线： 白燕茹
【详情见下载】
