Geodesic
Flip Graphs, Yoke Graphs and Diameter
Séminaire lotharingien de combinatoire, Tome 79 (2018-2023) 
Roy H. Jennings. Flip Graphs, Yoke Graphs and Diameter. Séminaire lotharingien de combinatoire, Tome 79 (2018-2023). http://geodesic.mathdoc.fr/item/SLC_2018-2023_79_a5/
@article{SLC_2018-2023_79_a5,
     author = {Roy H. Jennings},
     title = {Flip {Graphs,} {Yoke} {Graphs} and {Diameter}},
     journal = {S\'eminaire lotharingien de combinatoire},
     year = {2018-2023},
     volume = {79},
     url = {http://geodesic.mathdoc.fr/item/SLC_2018-2023_79_a5/}
}
TY  - JOUR
AU  - Roy H. Jennings
TI  - Flip Graphs, Yoke Graphs and Diameter
JO  - Séminaire lotharingien de combinatoire
PY  - 2018-2023
VL  - 79
UR  - http://geodesic.mathdoc.fr/item/SLC_2018-2023_79_a5/
ID  - SLC_2018-2023_79_a5
ER  - 
%0 Journal Article
%A Roy H. Jennings
%T Flip Graphs, Yoke Graphs and Diameter
%J Séminaire lotharingien de combinatoire
%D 2018-2023
%V 79
%U http://geodesic.mathdoc.fr/item/SLC_2018-2023_79_a5/
%F SLC_2018-2023_79_a5

Voir la notice de l'acte provenant de la source Séminaire Lotharingien de Combinatoire website

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.