变换图G^--+的超边连通性

来源 :陕西师范大学学报:自然科学版 | 被引量 : 0次 | 上传用户:hhzj1015
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
如果λ(G)=δ(G),则称图G是极大边连通的;如果G的最小边割只能分离G的一个孤立点,则称图G是超边连通的.证明了对所有的有限图G,其变换图G^--+都是极大边连通的,G^--+是超边连通的当且仅当G不同构于K1,2也不同构于K2∪K1.
其他文献
中国券商当前由于面临多重挑战正欲从简单的价格竞争转向客户服务竞争,于是客户关系管理( CRM)被券商不约而同地视为一个主要的 IT战略工具来推动券商转型,但是国内目前对于
刘晏是唐代一位杰出的理财家,他十分重视商业,积极倡行惠商政策,力主发展私营商业,并注重对商业经营的宏观调控和规范.刘晏的商业管理思想承其前,更启其后,对于今天也很有现