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

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

关 键 词:限制性边连通度 Cayley图 边割 孤立点 极小Cayley图
修稿时间:2000-03-01

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号