ダウンロード数: 191
このアイテムのファイル:
ファイル | 記述 | サイズ | フォーマット | |
---|---|---|---|---|
j.jctb.2015.01.003.pdf | 339.8 kB | Adobe PDF | 見る/開く |
完全メタデータレコード
DCフィールド | 値 | 言語 |
---|---|---|
dc.contributor.author | Tanigawa, Shin-ichi | en |
dc.contributor.alternative | 谷川, 眞一 | ja |
dc.date.accessioned | 2015-11-09T02:44:16Z | - |
dc.date.available | 2015-11-09T02:44:16Z | - |
dc.date.issued | 2015-07 | - |
dc.identifier.issn | 0095-8956 | - |
dc.identifier.uri | http://hdl.handle.net/2433/201408 | - |
dc.description.abstract | 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. | en |
dc.format.mimetype | application/pdf | - |
dc.language.iso | eng | - |
dc.publisher | Elsevier Inc. | en |
dc.rights | ©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/ | en |
dc.rights | 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'. | en |
dc.rights | この論文は出版社版でありません。引用の際には出版社版をご確認ご利用ください。 | ja |
dc.rights | This is not the published version. Please cite only the published version. | en |
dc.subject | Rigidity of graphs | en |
dc.subject | Global rigidity | en |
dc.subject | Unique graph realizations | en |
dc.subject | Rigidity matroid | en |
dc.title | Sufficient conditions for the global rigidity of graphs | en |
dc.type | journal article | - |
dc.type.niitype | Journal Article | - |
dc.identifier.ncid | AA00695859 | - |
dc.identifier.jtitle | Journal of Combinatorial Theory, Series B | en |
dc.identifier.volume | 113 | - |
dc.identifier.spage | 123 | - |
dc.identifier.epage | 140 | - |
dc.relation.doi | 10.1016/j.jctb.2015.01.003 | - |
dc.textversion | author | - |
dc.startdate.bitstreamsavailable | 2017-07-31 | - |
dcterms.accessRights | open access | - |
出現コレクション: | 学術雑誌掲載論文等 |
このリポジトリに保管されているアイテムはすべて著作権により保護されています。