Back to Search
Start Over
Flip Graphs, Yoke Graphs and Diameter
- Source :
- S\'eminaire Lotharingien de Combinatoire 79 (2020): B79f
- Publication Year :
- 2018
-
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.
- Subjects :
- Mathematics - Combinatorics
05C12
Subjects
Details
- Database :
- arXiv
- Journal :
- S\'eminaire Lotharingien de Combinatoire 79 (2020): B79f
- Publication Type :
- Report
- Accession number :
- edsarx.1802.00869
- Document Type :
- Working Paper