洛阳师范学院学报
洛暘師範學院學報
락양사범학원학보
Journal of Luoyang Teachers College
2002年
5期
5~9
,共null页
上界 等周数 Kautz图 无向图 特征值 构造方法 图论
上界 等週數 Kautz圖 無嚮圖 特徵值 構造方法 圖論
상계 등주수 Kautz도 무향도 특정치 구조방법 도론
Kautz和DeBruijn图由于其在大型计算机互联网上的应用而被人们广泛的研究,互联网的一个重要的参数是它的等周数.Deplormc和TiⅡich运用特征值技术发现了Kautz和De-Bruijn图等周数的一个上界(见文献[1]).Buherman给出了一个构造性的方法改进了DeBruijn图等周数的上界(见文献[2]).我们运用该构造方法得到了Kautz图的一个新的上界.
Kautz和DeBruijn圖由于其在大型計算機互聯網上的應用而被人們廣汎的研究,互聯網的一箇重要的參數是它的等週數.Deplormc和TiⅡich運用特徵值技術髮現瞭Kautz和De-Bruijn圖等週數的一箇上界(見文獻[1]).Buherman給齣瞭一箇構造性的方法改進瞭DeBruijn圖等週數的上界(見文獻[2]).我們運用該構造方法得到瞭Kautz圖的一箇新的上界.
Kautz화DeBruijn도유우기재대형계산궤호련망상적응용이피인문엄범적연구,호련망적일개중요적삼수시타적등주수.Deplormc화TiⅡich운용특정치기술발현료Kautz화De-Bruijn도등주수적일개상계(견문헌[1]).Buherman급출료일개구조성적방법개진료DeBruijn도등주수적상계(견문헌[2]).아문운용해구조방법득도료Kautz도적일개신적상계.