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

极小Cayley图的限制性边连通度
引用本文:孟吉翔.极小Cayley图的限制性边连通度[J].运筹学学报,2001,5(1):33-38.
作者姓名:孟吉翔
作者单位:新缰大学数学物理所,
基金项目:Supported by the National Science Foundation of China and the Young Scholar Foundation of Chinese Education Ministry
摘    要:一个连通图X的边集的一个子集C称为一个限制性边割,如果它是一个边割,且X/C不含孤立点。X的限制性边连通度λ′(X)定义为所有限制性边割的最小基数。本文完全决定了极小Cayley图的限制性边连通度。

关 键 词:限制性边连通度  Cayley图  边割  孤立点  极小Cayley图
修稿时间:2000年3月1日

Restricted Edge Connectivity of Minimal Cayley Graphs
JIXIANG MENG.Restricted Edge Connectivity of Minimal Cayley Graphs[J].OR Transactions,2001,5(1):33-38.
Authors:JIXIANG MENG
Abstract:
Keywords:Restricted edge connectivity  Cayley graphs    
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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