Flip Graphs, Yoke Graphs and Diameter
Combinatorics
2020-08-06 v2
Abstract
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.
Keywords
Cite
@article{arxiv.1802.00869,
title = {Flip Graphs, Yoke Graphs and Diameter},
author = {Roy H. Jennings},
journal= {arXiv preprint arXiv:1802.00869},
year = {2020}
}