摘要:G是一個(gè)圖,k是一個(gè)正整數(shù),u,v是G中任意兩個(gè)不相同的點(diǎn),u與v之間的一個(gè)k-container C(u,v)指的是從u到v的k條內(nèi)部點(diǎn)不交的路的集合.并且C(u,v)被稱作是k*-container,如果它包含G中所有的點(diǎn).圖G是k*連通的(或者說k生成連通的),如果對(duì)于G中任意兩個(gè)不同的點(diǎn)u,v都存在u到v的一個(gè)k*-container.一個(gè)二部圖G是k*可系的,如果對(duì)于來自不同部分的任意兩個(gè)點(diǎn)u,v都存在u到v的一個(gè)k*-container.在這篇文章中我們證明了n階對(duì)換網(wǎng)絡(luò)TNn是(Cn^2)*可系的.
注:因版權(quán)方要求,不能公開全文,如需全文,請(qǐng)咨詢雜志社