TR-2019-16

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

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

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 egres.elte.hu}},
INSTITUTION	=	{Egerv{\'a}ry Research Group, Budapest},
YEAR	=	{2019},
NUMBER	=	{TR-2019-16}

}