在一個(gè)常規(guī)構(gòu)建的圖中加"長邊（shortcuts）"會(huì)得到一個(gè)小世界模型,這是經(jīng)典的構(gòu)造小世界模型的方法.最近,吳憲遠(yuǎn)在文[Internet Mathematics,DOI:10.1080/15427951,2015.101208]中指出,在加"長邊"過程中加的所有邊,只有與圖的直徑成正比才會(huì)對(duì)小世界模型的構(gòu)造起決定性作用.我們依據(jù)此文的加邊機(jī)制,對(duì)體積為n^d的d（d≥1）維格點(diǎn)圖,只添加起決定性作用的長邊,得到的小世界模型修正了原始的Newman-Watts小世界模型,并證明該模型的直徑和混合時(shí)是log n階的. 

【文章來源】：數(shù)學(xué)學(xué)報(bào)(中文版). 2020,63(02)北大核心CSCD

【文章頁數(shù)】：12 頁


本文編號(hào)：3224629