Séminaire Lotharingien de Combinatoire, B79f (2020), 14 pp.
Roy H. Jennings
Flip Graphs, Yoke Graphs and Diameter
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.
Received: February 2, 2018.
Accepted: June 9, 2020.
Final Version: June 28, 2020.
The following versions are available: