文献

J-GLOBAL ID：202002255145716415   整理番号：20A2191120

ボールパッキングの接触グラフ【JST・京大機械翻訳】

Contact graphs of ball packings

著者 (1件)： Glazyrin Alexey (School of Mathematical & Statistical Sciences, The University of Texas Rio Grande Valley, USA)
資料名： Journal of Combinatorial Theory. Series B  (Journal of Combinatorial Theory. Series B)
巻： 145  ページ： 323-340  発行年： 2020年 
JST資料番号： E0780A  ISSN： 0095-8956  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： 閉じたボールの充填の接触グラフは,頂点としてのボールとエッジとしての接線ボールのペアを有するグラフである。R3におけるボール(おそらく異なる半径を有する)の充填の接触グラフの平均度は13.92より大きくないことを証明した。また,R4とR5における接触グラフの平均度に対する新しい上限を見出した。Copyright 2020 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： *密度
準シソーラス用語： 充填密度 , 【Automatic Indexing@JST】

著者キーワード (5件)： ボールパッキング ,  Kissing数 ,  コンタクトグラフ ,  充填密度 ,  サークルのパッキング

分類 (2件)： グラフ理論基礎  (IA02020S) ,  その他のオペレーションズリサーチの手法  (KA03070E)

タイトルに関連する用語 (2件)： ボール ,  グラフ