TR-2019-16

On the vertex splitting operation in globally rigid body-hinge graphs

Tibor Jordán, Csaba Király, Shin-ichi Tanigawa



Abstract

The authors of this note gave a combinatorial characterization of globally rigid generic body-hinge frameworks in [Jordán, Király, Tanigawa, 2016]. One step of the proof of this result used a specific property of the so-called vertex-splitting operation in graphs. This property, however, has not yet been verified in its full generality. Here we complete our proof by showing a different argument for this step.


Bibtex entry:

@techreport{egres-19-16,
AUTHOR = {Jord{\'a}n, Tibor and Kir{\'a}ly, Csaba and Tanigawa, Shin-ichi},
TITLE = {On the vertex splitting operation in globally rigid body-hinge graphs},
NOTE= {{\tt www.cs.elte.hu/egres}},
INSTITUTION = {Egerv{\'a}ry Research Group, Budapest},
YEAR = {2019},
NUMBER = {TR-2019-16}
}


Last modification: 29.12.2020. Please email your comments to Tamás Király!