Yazarlar |
Dr. Öğr. Üyesi Hakan GÜLER
Kastamonu Üniversitesi, Türkiye |
Özet |
We study the bar-and-joint frameworks in R2 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 |
Makale Türü | Özgün Makale |
Makale Alt Türü | SSCI, AHCI, SCI, SCI-Exp dergilerinde yayımlanan tam makale |
Dergi Adı | DISCRETE APPLIED MATHEMATICS |
Dergi ISSN | 0166-218X |
Dergi Tarandığı Indeksler | SCI-Expanded |
Dergi Grubu | Q3 |
Makale Dili | İngilizce |
Basım Tarihi | 02-2023 |
Cilt No | 326 |
Sayı | 1 |
Sayfalar | 37 / 46 |
Doi Numarası | 10.1016/j.dam.2022.11.002 |
Makale Linki | http://dx.doi.org/10.1016/j.dam.2022.11.002 |