节点文献

对换网络的可系性(英文)

免费订阅

【作者】 乔宏伟艾尔肯·吾买尔

【Author】 QIAO Hongwei;Elkin Vumar;College of Mathematics and System Sciences,Xinjiang University;

【机构】 新疆大学数学与系统科学学院

【摘要】 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)*可系的.

【关键词】 对换网络哈密尔顿路k*-可系
【基金】 supported by the National Natural Science Foundation of China(11361060)
【所属期刊栏目】 数理科学 (2017年01期)
  • 【DOI】10.13568/j.cnki.651094.2017.01.008
  • 【分类号】O157.5
  • 【被引频次】2
  • 【下载频次】24
节点文献中: 

本文链接的文献网络图示:

浏览历史:
下载历史: