全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...

图的邻域并及度条件与z3连通性

Keywords: 邻域并条件,z3连通性,处处非零3-流

Full-Text   Cite this paper   Add to My Lib

Abstract:

?令g是一个2-边连通简单图,且阶数n≥11,令a是一个单位元为0的阿贝尔群.重复收缩图g的非平凡a-连通子图,直到没有这样的子图,所得的新图记为g,则称g可以a-收缩到g.文中证明了如果图g满足δ(g)≤「n3?-1且对uve(g),有|n(v)∪n(u)|≥「2n3?-1,那么g不是z3连通图当且仅当g可z3收缩到{c3,k4,k-4,l}中的一个,其中l是在k4上加一个新点,并且此新点与k4连两条边所得到的简单图.

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133