We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.CO

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Mathematics > Combinatorics

Title: Flexibility and movability in Cayley graphs

Abstract: Let $\mathbf{\Gamma} = (V,E)$ be a (non-trivial) finite graph with $\lambda: E \rightarrow \mathbb{R}_{+}$, an edge labelling of $\mathbf{\Gamma}$. Let $\rho : V\rightarrow \mathbb{R}^{2}$ be a map which preserves the edge labelling. The graph $\mathbf{\Gamma}$ is said to be flexible if there exists an infinite number of such maps (upto equivalence by rigid transformations) and it is said to be movable if there exists an infinite number of injective maps. We study movability of Cayley graphs and construct regular moving graphs of all degrees. Further, we give explicit constructions of "dense", movable graphs.
Subjects: Combinatorics (math.CO)
MSC classes: 52C25, 05C15, 05C25, 05C38, 05C42, 70B15
Cite as: arXiv:1911.06261 [math.CO]
  (or arXiv:1911.06261v1 [math.CO] for this version)

Submission history

From: Arindam Biswas [view email]
[v1] Thu, 14 Nov 2019 17:36:19 GMT (18kb)

Link back to: arXiv, form interface, contact.