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

翻转图、轭图和直径

Flip Graphs, Yoke Graphs and Diameter

Roy H. Jennings

摘要:

在本文中,我们介绍了轭图,翻转图的家庭,推广了以前研究的几个家庭的图:有色三角形自由三角剖分,弧排列和毛毛虫。我们的主要结果是计算任意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分析而来,可能存在错误,请以论文正文为准。

↑