文献

J-GLOBAL ID：202002233696712632   整理番号：20A0539396

折畳みn立方体の計量次元について【JST・京大機械翻訳】

On the metric dimension of the folded n-cube

著者 (6件)： Zhang Yuezhong (College of Mathematics and Information Science, Hebei Normal University, Shijiazhuang, China) ,  Hou Lihang (College of Mathematics and Information Science, Hebei Normal University, Shijiazhuang, China) ,  Hou Bo (College of Mathematics and Information Science, Hebei Normal University, Shijiazhuang, China) ,  Wu Weili (Department of Computer Science, University of Texas at Dallas, Richardson, TX, USA) ,  Du Ding-Zhu (Department of Computer Science, University of Texas at Dallas, Richardson, TX, USA) ,  Gao Suogang (College of Mathematics and Information Science, Hebei Normal University, Shijiazhuang, China)
資料名： Optimization Letters  (Optimization Letters)
巻： 14  号： 1  ページ： 249-257  発行年： 2020年 
JST資料番号： W4817A  ISSN： 1862-4472  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： ドイツ (DEU)  言語： 英語 (EN)

抄録/ポイント： グラフGにおける頂点のサブセットSは,任意の2つの異なる頂点[数式:原文を参照]に対して,距離[数式:原文を参照]のようなSから頂点xが存在する場合に,Gに対する分解集合と呼ばれる。Gの計量次元はGの分解集合の最小基数である。最小分解集合は,分解集合である適切な部分集合を持たない分解集合である。[数式:原文を参照]は折畳まれたn立方体を示す。本論文では,[数式:原文を参照]のメトリック次元を考察した。[数式:原文を参照]に対する明示的最小分解集合を構築することにより,このグラフのメトリック次元に対する上限を得た。Copyright Springer-Verlag GmbH Germany, part of Springer Nature 2019 Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： *折畳み
準シソーラス用語： ホップ数 ,  基数 , 【Automatic Indexing@JST】

著者キーワード (4件)： 計量次元 ,  折畳みn立方体 ,  集合の解決 ,  計量的基礎

分類 (2件)： グラフ理論基礎  (IA02020S) ,  集合論  (AB10000I)

タイトルに関連する用語 (4件)： 折畳み ,  立方体 ,  計量 ,  次元