n維無(wú)向超環(huán)面網(wǎng)的(l,2n)控制數(shù)
發(fā)布時(shí)間:2022-01-23 15:04
對(duì)于m連通圖G,寬直徑dm(G)是指最小正整數(shù)d使得圖G中任何兩頂點(diǎn)x和y間都存在m條內(nèi)點(diǎn)不交且每條長(zhǎng)度不超過(guò)d的路.頂點(diǎn)集V(G)的子集S稱作(l,m)控制集,如果頂點(diǎn)■x∈V(G)-S,都存在m條從S到x內(nèi)點(diǎn)不交且每條長(zhǎng)度不超過(guò)l的路.G的所有(l,m)控制集中頂點(diǎn)個(gè)數(shù)的最小值稱為(l,m)控制數(shù).若[f(d1,d2,…,dn)」+3≤l≤dG(C(d1,d2,…,dn),可知無(wú)向超環(huán)面網(wǎng)C(d1,d2,…,dn)的(l,2n)控制數(shù)為2,其中f(d1,d2,…,dn)=1/2■e’i,n≥4,di≥5(i=1,2,…,n).
【文章來(lái)源】:復(fù)旦學(xué)報(bào)(自然科學(xué)版). 2020,59(02)北大核心CSCD
【文章頁(yè)數(shù)】:7 頁(yè)
【文章目錄】:
1預(yù)備知識(shí)
2主要結(jié)果
3結(jié)論和思考
本文編號(hào):3604600
【文章來(lái)源】:復(fù)旦學(xué)報(bào)(自然科學(xué)版). 2020,59(02)北大核心CSCD
【文章頁(yè)數(shù)】:7 頁(yè)
【文章目錄】:
1預(yù)備知識(shí)
2主要結(jié)果
3結(jié)論和思考
本文編號(hào):3604600
本文鏈接:http://sikaile.net/kejilunwen/yysx/3604600.html
最近更新
教材專著