@techreport{oai:ipsj.ixsq.nii.ac.jp:00172941,
 author = {小林, 寛之 and 藤本, 典幸 and Hiroyuki, Kobayashi and Noriyuki, Fujimoto},
 issue = {45},
 month = {Aug},
 note = {近年のマルチコアプロセッサがもつコア数は年々増加しており，それらすべてを相互に接続することは現実的ではない．そこでコア間を接続するネットワークのトポロジに関する様々な問題が研究されている．そのような問題のひとつに，与えられた頂点数と最大次数を持つすべてのグラフの中で直径および平均パス長が最小のグラフを見つける問題 (Ordeｒ/Degree問題） がある．本論文では与えられた頂点数と最大次数を満たす範囲でトーラスの各頂点に辺を規則的に追加し，そのようなグラフの中で直径および平均パス長が最小となるものをすべて列挙するアルゴリズムを提案する．またそれを用いて発見した Order/Degree 問題の最適解となるグラフを報告する．, It is not realistic to connect all of cores in a multicore-processor each other because current multicore-processors have many cores. Therefore there are many studies about network topologies to connect cores. The order/degree problem is one of the tackled problems. It finds graphs with the minimum diameter and the minimum average shortest path length (ASPL) over all graphs for a given number n of vertices and a given degree deg. We present an algorithm to enumerate all of graphs with the minimum diameter and the minimum ASPL over all graphs such that each vertex of torus with n vertices is added edges regularly within degree deg. Also we report optimal graphs for the order/degree problem found by our algorithm.},
 title = {トーラスに規則的に辺を追加した直径および平均パス長最小のグラフ},
 year = {2016}
}