Flip Graphs, Yoke Graphs and Diameter

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.

Saved in:
Bibliographic Details
Published in:arXiv.org 2020-07
Main Author: Jennings, Roy H
Format: Article
Language:English
Subjects:
Caterpillars
Graphs
Permutations
Triangles
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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.
ISSN:2331-8422