对换网络的可系性

• 作者: 乔宏伟 艾尔肯·吾买尔
• 来源期刊: 新疆大学学报（自然科学版）
• 学科: 数学
• 关键词: 对换网络 哈密尔顿路 k*-可系
• 年，卷（期）: 2017,（1）
• 所属期刊栏目: 数理科学
• 页码范围: 40-43
• 页数: 4页
• 分类号: O157.5
• 语种: 中文
• DOI: 10.13568/j.cnki.651094.2017.01.008

摘要

G是一个图,k是一个正整数,u,v是G中任意两个不相同的点,u与v之间的一个k-container C(u,v)指的是从u到v的k条内部点不交的路的集合.并且C(u,v)被称作是k*-container,如果它包含G中所有的点.图G是k*连通的(或者说k生成连通的),如果对于G中任意两个不同的点u,v都存在u到v的一个k*-container.一个二部图G是k*可系的,如果对于来自不同部分的任意两个点u,v都存在u到v的一个k*-container.在这篇文章中我们证明了n阶对换网络TNn是(C2n)*可系的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	艾尔肯·吾买尔	新疆大学数学与系统科学学院	17	8	2.0	2.0
2	乔宏伟	新疆大学数学与系统科学学院	1	0	0.0	0.0