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

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

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


本文編號：3224629