摘要:G是一個圖,k是一個正整數(shù),u,v是G中任意兩個不相同的點,u與v之間的一個k-container C(u,v)指的是從u到v的k條內(nèi)部點不交的路的集合.并且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階對換網(wǎng)絡TNn是(Cn^2)*可系的.
注:因版權(quán)方要求,不能公開全文,如需全文,請咨詢雜志社