Cayley图的柔性与可动性
Flexibility and movability in Cayley graphs
摘要:
设$\mathbfΓ = (V,E)$是一个具有$λ: E \rightarrow \mathbb{R}_{+}$的(非平凡)有限图,其中$λ: E \rightarrow \mathbb{R}_{+}$是$\mathbfΓ$的一个边标号。设$ρ: V\rightarrow \mathbb{R}^{2}$是一个保留边标记的映射。图$\mathbfΓ$被称为是柔性的,如果存在无限个这样的映射(直到通过刚性变换等价),并且它被称为是可移动的,如果存在无限个内射映射。研究了Cayley图的可动性,构造了所有度的正则可动图.此外,我们给出了明确的建设“密集”,可移动的图形。
英文摘要:
Let $\mathbfΓ = (V,E)$ be a (non-trivial) finite graph with $λ: E \rightarrow \mathbb{R}_{+}$, an edge labelling of $\mathbfΓ$. Let $ρ: V\rightarrow \mathbb{R}^{2}$ be a map which preserves the edge labelling. The graph $\mathbfΓ$ 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.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。