arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2409.16741math.CO
收藏

关于图的通用3刚性

On generic 3-rigidity of graphs

Tamás Baranyai

AI总结:

本文提出了一种判断图通用3刚性的必要条件,通过将边分为三个子集来确保每个子集对能生成2刚性图,并指出该条件仍不充分。

摘要:

我们给出了图的通用3刚性的必要条件,该条件基于将边分成3个子集;使得每个子集对给出一个通用2刚性的图,要么本身如此,要么在适当删除边后如此。值得注意的是,正如Dewar和Gallet所指出的,该条件仍不充分。

英文摘要:

We give a necessary condition of generic 3 -rigidity of graphs relying on partitioning the edges into 3 subsets; such that each subset-pair gives a generically 2-rigid graph, either by themselves or after an appropriate edge-deletion. Notably, as pointed out by Dewar and Gallet, the condition is still not sufficient.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑