翻转图、轭图和直径
Flip Graphs, Yoke Graphs and Diameter
摘要:
在本文中,我们介绍了轭图,翻转图的家庭,推广了以前研究的几个家庭的图:有色三角形自由三角剖分,弧排列和毛毛虫。我们的主要结果是计算任意Yoke图的直径。
英文摘要:
In this paper we introduce Yoke graphs, a family of flip graphs that generalizes several previously studied families of graphs: colored triangle free triangulations, arc permutations and caterpillars. Our main result is the computation of the diameter of an arbitrary Yoke graph.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。