对换网络的可系性（英文）

发布时间：2018-08-12 08:04

【摘要】：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)*可系的.
[Abstract]:G is a graph and k is a positive integer k-container C (UV) between any two different points in G, which refers to the set of disjoint paths of k internal points from u to v. And C (UV) is called KG-container if it contains all the points in G. A graph G is k * connected (or k-generated connected), if for any two different points in G there exists a kanke-container. u to v. A bipartite graph G is k* testable if for any two points UV from different parts, there exists a KN -container from u to v. In this paper we prove that TNn of order n commutation network is (C2n) * testable.
【作者单位】： 新疆大学数学与系统科学学院;
【基金】：supported by the National Natural Science Foundation of China(11361060)
【分类号】：O157.5

【相似文献】

相关期刊论文 前10条

1 ;Large-scale amplitude liquid sloshing in container under pitching excitation[J];Chinese Science Bulletin;2008年24期

2 梁志勇;刘东顺;严承华;;Numerical Simulation of Two-dimensional Nonlinear Sloshing Problems[J];Journal of DongHua University;2005年04期

3 ;Research on Container Behaviors Protocol[J];Wuhan University Journal of Natural Sciences;2006年01期

4 郑小谷,丁万鼎;EXISTENCE THEOREM FOR LINEAR GROWTH PROCESS WITH IMMIGRATION[J];Science Bulletin;1986年15期

5 ;Mass-Spring Model Used to Simulate the Sloshing of Fluid in the Container Under the Earthquake[J];Annual Report for China Institute of Atomic Energy;2005年00期

6 岳宝增;;Nonlinear coupled dynamics of liquid-filled spherical container in microgravity[J];Applied Mathematics and Mechanics(English Edition);2008年08期

7 ;EXPERIMENTAL RESEARCHES AND COMPARATIVE STUDIES ON SEAKEEPING FOR A LARGE CONTAINER SHIP[J];Journal of Hydrodynamics(Ser.B);1998年02期

8 ;A discussion on the distribution of international container junction ports in northern China[J];The Journal of Chinese Geography;2000年04期

9 M. J. Ketabdari;H. Saghi;;A New Arrangement with Nonlinear Sidewalls for Tanker Ship Storage Panels[J];Journal of Ocean University of China;2013年01期

10 安继刚,周立业,刘以思,邬海峰,吴志芳,向新程,王立强;Cobalt-60 Container Scanner[J];Tsinghua Science and Technology;1999年01期

相关会议论文 前10条

1 ;Modelling and Tabu search heuristic for solving container stowage planning problem[A];第24届中国控制与决策会议论文集[C];2012年

2 P.Queutey;M.Visonneau;;Seakeeping Prediction for a Container Ship With RANS Computation[A];第九届全国水动力学学术会议暨第二十二届全国水动力学研讨会论文集[C];2009年

3 Won Young Yun;;Model and Algorithm of Multi-depot Container Truck Transportation with Time Windows[A];2009中国控制与决策会议论文集（1）[C];2009年

4 ;Container Terminal Operation Emulation System and Application in Optimizing of Terminal Plane Layout Scheme[A];第25届中国控制会议论文集（下册）[C];2006年

5 Tian Yiyang;Qiu Jinshui;Liu Boyun;;Measuring Halon Level Based on the Model of Residual Ultrasonic Waves in Container's Wall[A];2012年计算机应用与系统建模国际会议论文集[C];2012年

6 ;Design of Blowing Argon Control Systems for Molten Steel Container[A];Proceedings of the 2011 Chinese Control and Decision Conference（CCDC）[C];2011年

7 ;Ant Colony Optimization Algorithm Based on Space Division for Container Loading Problem[A];Proceedings of 2010 Chinese Control and Decision Conference[C];2010年

8 ;USE OF VARIABLE FUZZY SETS METHOD FOR PREDICTION OF CONTAINER ACCUMULATION[A];2005年中国机械工程学会年会论文集[C];2005年

9 Bin Zhong;Yan Zhao;Wenming Cheng;;Load's Swing Angle Equation and Structure Parameter for Container Crane Hydraulic Anti-sway System[A];proceedings of 2010 3rd International Conference on Computer and Electrical Engineering (ICCEE 2010 no.1)[C];2012年

10 ;Failure Simulation of Main Engine System for Engine Room Simulator[A];上海海事大学与波兰格丁尼亚海事大学校际合作20周年科技论文集[C];2004年

相关重要报纸文章 前2条

1 ;出色的经理吸引人才[N];中国乡镇企业报;2005年

2 陈福华;最出色的经理吸引人才[N];医药经济报;2005年

相关博士学位论文 前1条

1 Erick Phares Massami（艾瑞克）;港口集装箱装卸优化模型[D];大连海事大学;2012年

相关硕士学位论文 前3条

1 水超;应用服务器中WebContainer的设计和实现[D];国防科学技术大学;2002年

2 米杜（Nguyen Minh Duc）;东南亚区域集装箱运输网络优化[D];大连海事大学;2013年

3 汪雅琪;西门子T3000 User Guide汉译报告[D];南京师范大学;2014年

，

本文编号：2178445