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

Projective plane graphs and 3-rigidity

Eleftherios Kastis, Stephen Power

英文摘要:

It is shown that a simple graph which is embeddable in the real projective plane is minimally 3-rigid if and only if it is (3,6)-tight. Moreover the topologically uncontractible embedded graphs of this type are constructible from one of 8 embedded graphs by a sequence of vertex splitting moves. In particular the characterisation of minimal 3-rigidity holds for a triangulated Mobius strip.

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

↑