A sufficient connectivity condition for rigidity and global rigidity of linearly constrained frameworks in R2
Yazarlar (1)
Dr. Öğr. Üyesi Hakan GÜLER Kastamonu Üniversitesi, Türkiye
Makale Türü Özgün Makale (SSCI, AHCI, SCI, SCI-Exp dergilerinde yayınlanan tam makale)
Dergi Adı Discrete Applied Mathematics (Q3)
Dergi ISSN 0166-218X Wos Dergi Scopus Dergi
Dergi Tarandığı Indeksler SCI-Expanded
Makale Dili İngilizce Basım Tarihi 02-2023
Kabul Tarihi Yayınlanma Tarihi 01-02-2023
Cilt / Sayı / Sayfa 326 / 1 / 37–46 DOI 10.1016/j.dam.2022.11.002
Makale Linki http://dx.doi.org/10.1016/j.dam.2022.11.002
UAK Araştırma Alanları
Cebir ve Sayılar Teorisi
Özet
We study the bar-and-joint frameworks in R 2 such that some vertices are constrained to lie on some lines. The generic rigidity of such frameworks is characterised by Streinu and Theran (2010). Katoh and Tanigawa (2013) remarked that the corresponding matroid and its rank function can be characterised by using a submodular function. In this paper, we will transfer this characterisation of the rank function to the form of the value of a “1-thin cover” and obtain a sufficient connectivity condition for rigidity and global rigidity of these frameworks analogous to the results of Lovász and Yemini (1982).
Anahtar Kelimeler
Count matroid | Linearly constrained framework | Rigidity | Sliders