arXiv++ Combinatorics

Browse math.CO papers from arXiv

Henneberg constructions and covers of cone-Laman graphs

Published: 2012-04-02 | Updated: 2012-04-27
Comments: 14 pages, 2 figures

Abstract

We give Henneberg-type constructions for three families of sparse colored graphs arising in the rigidity theory of periodic and other forced symmetric frameworks. The proof method, which works with Laman-sparse finite covers of colored graphs highlights the connection between these sparse colored families and the well-studied matroidal (k, l)-sparse families.

BibTeX

Loading...