ダウンロード数: 215
このアイテムのファイル:
ファイル | 記述 | サイズ | フォーマット | |
---|---|---|---|---|
j.jctb.2015.01.003.pdf | 339.8 kB | Adobe PDF | 見る/開く |
タイトル: | Sufficient conditions for the global rigidity of graphs |
著者: | Tanigawa, Shin-ichi |
著者名の別形: | 谷川, 眞一 |
キーワード: | Rigidity of graphs Global rigidity Unique graph realizations Rigidity matroid |
発行日: | Jul-2015 |
出版者: | Elsevier Inc. |
誌名: | Journal of Combinatorial Theory, Series B |
巻: | 113 |
開始ページ: | 123 |
終了ページ: | 140 |
抄録: | We investigate how to find generic and globally rigid realizations of graphs in R(d) based on elementary geometric observations. Our arguments lead to new proofs of a combinatorial characterization of the global rigidity of graphs in R(2) by Jackson and JoRdán and that of body-bar graphs in R(d) recently shown by Connelly, JoRdán, and Whiteley. We also extend the 1-extension theorem and Connelly's composition theorem, which are main tools for generating globally rigid graphs in R(d). In particular we show that any vertex-redundantly rigid graph in R(d) is globally rigid in R(d), where a graph G=(V, E) is called vertex-redundantly rigid if G−v is rigid for any v∈V. |
著作権等: | ©2015. This manuscript version is made available under the CC-BY-NC-ND 4.0 license http://creativecommons.org/licenses/by-nc-nd/4.0/ The full-text file will be made open to the public on 31 July 2017 in accordance with publisher's 'Terms and Conditions for Self-Archiving'. この論文は出版社版でありません。引用の際には出版社版をご確認ご利用ください。 This is not the published version. Please cite only the published version. |
URI: | http://hdl.handle.net/2433/201408 |
DOI(出版社版): | 10.1016/j.jctb.2015.01.003 |
出現コレクション: | 学術雑誌掲載論文等 |
このリポジトリに保管されているアイテムはすべて著作権により保護されています。