文献

J-GLOBAL ID：202002259085809202   整理番号：20A0074970

符号付きグラフの有効距離描画の次元【JST・京大機械翻訳】

The Dimension of Valid Distance Drawings of Signed Graphs

著者 (3件)： Spaen Quico (Department of Industrial Engineering and Operations Research, University of California, Berkeley, USA) ,  Thraves Caro Christopher (Departamento de Ingenieria Matematica, Facultad de Ciencias Fisicas y Matematicas, Universidad de Concepcion, Concepcion, Chile) ,  Velednitsky Mark (Department of Industrial Engineering and Operations Research, University of California, Berkeley, USA)
資料名： Discrete & Computational Geometry  (Discrete & Computational Geometry)
巻： 63  号： 1  ページ： 158-168  発行年： 2020年 
JST資料番号： W2035A  ISSN： 0179-5376  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： ドイツ (DEU)  言語： 英語 (EN)

抄録/ポイント： 符号化グラフは,そのエッジへの符号割当を有する無有向グラフグラフである。[数式:原文を参照]における符号化グラフの描画は,[数式:原文を参照]へのノード集合の注入を見出すことを意味する。[数式:原文を参照]における符号化グラフの有効な距離描画は,各ノードに対して,すべての正の近傍がその負の近傍よりも近いような[数式:原文を参照]へのノードの注入である。本研究では,L(n)を発見する問題に取り組み,nノード上の任意のグラフが次元L(n)のユークリッド空間において有効な距離描画を持つような最小次元を検討した。[数式:原文を参照]を示した。[数式:原文を参照]までのL(n)の正確な値も計算した。Copyright 2019 Springer Science+Business Media, LLC, part of Springer Nature Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： 有効距離 ,  *Euclid空間 ,  有向グラフ

著者キーワード (5件)： 符号付きグラフ ,  グラフ描画 ,  距離空間 ,  有効距離描画 ,  敵問題より友人への接近

分類 (2件)： グラフ理論基礎  (IA02020S) ,  ネットワーク法  (KA03040X)

タイトルに関連する用語 (5件)： 符号 ,  グラフ ,  有効距離 ,  描画 ,  次元