對換網(wǎng)絡(luò)的可系性(英文)
[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.
【作者單位】: 新疆大學數(shù)學與系統(tǒng)科學學院;
【基金】:supported by the National Natural Science Foundation of China(11361060)
【分類號】:O157.5
【相似文獻】
相關(guān)期刊論文 前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 安繼剛,周立業(yè),劉以思,鄔海峰,吳志芳,向新程,王立強;Cobalt-60 Container Scanner[J];Tsinghua Science and Technology;1999年01期
相關(guān)會議論文 前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];第九屆全國水動力學學術(shù)會議暨第二十二屆全國水動力學研討會論文集[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年計算機應(yīng)用與系統(tǒng)建模國際會議論文集[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年
相關(guān)重要報紙文章 前2條
1 ;出色的經(jīng)理吸引人才[N];中國鄉(xiāng)鎮(zhèn)企業(yè)報;2005年
2 陳福華;最出色的經(jīng)理吸引人才[N];醫(yī)藥經(jīng)濟報;2005年
相關(guān)博士學位論文 前1條
1 Erick Phares Massami(艾瑞克);港口集裝箱裝卸優(yōu)化模型[D];大連海事大學;2012年
相關(guān)碩士學位論文 前3條
1 水超;應(yīng)用服務(wù)器中WebContainer的設(shè)計和實現(xiàn)[D];國防科學技術(shù)大學;2002年
2 米杜(Nguyen Minh Duc);東南亞區(qū)域集裝箱運輸網(wǎng)絡(luò)優(yōu)化[D];大連海事大學;2013年
3 汪雅琪;西門子T3000 User Guide漢譯報告[D];南京師范大學;2014年
,本文編號:2178445
本文鏈接:http://sikaile.net/kejilunwen/yysx/2178445.html