期刊文献+
共找到3篇文章
< 1 >
每页显示 20 50 100
变换图G^(+--)的极大边连通性(英文) 被引量:1
1
作者 陈金阳 孟吉翔 《华东师范大学学报(自然科学版)》 CAS CSCD 北大核心 2006年第5期83-86,共4页
证明了对于任意的图G,其变换图G+--是极大边连通的当且仅当G至少有两条边且不同构于2K2.
关键词 变换图 边连通性 极大边连通性
在线阅读 下载PDF
变换图G^(--+)的超边连通性 被引量:4
2
作者 陈金阳 孟吉翔 《陕西师范大学学报(自然科学版)》 CAS CSCD 北大核心 2006年第1期123-124,共2页
如果λ(G)=δ(G),则称图G是极大边连通的;如果G的最小边割只能分离G的一个孤立点,则称图G是超边连通的.证明了对所有的有限图G,其变换图G--+都是极大边连通的,G--+是超边连通的当且仅当G不同构于K1,2也不同构于K2∪K1.
关键词 变换图 极大边连通性 边连通性
在线阅读 下载PDF
极大局部边连通和超级局部边连通有向图的度条件
3
作者 邵光凤 高敬振 《科学技术与工程》 2011年第23期5617-5619,5624,共4页
证明了超级局部边连通有向图的最小度条件:如果n≤2δ,则排除一类图后,图为超级局部边连通的。此外还给出了极大局部边连通和超级局部边连通有向图的一些度序列条件。
关键词 有向图 极大局部边连通性 超级局部边连通性 度序列
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部