HI,欢迎来到好期刊网,发表咨询:400-888-9411 订阅咨询:400-888-1571证券代码(211862)

对换网络的可系性

摘要: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是(Cn^2)*可系的.

关键词:
  • 对换网络  
  • 哈密尔顿路  
作者:
乔宏伟; 艾尔肯·吾买尔
单位:
新疆大学数学与系统科学学院; 新疆乌鲁木齐830046
刊名:
新疆大学学报·哲学人文社会科学版

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

新疆大学学报·哲学人文社会科学版紧跟学术前沿,紧贴读者,国内刊号为:65-1034/G4。坚持指导性与实用性相结合的原则,创办于1973年,杂志在全国同类期刊中发行数量名列前茅。