Showing 2022Show all
2 papers · 1 filter
math.CO2022
A characterization of graphs with at most four boundary vertices
Nick Chiem, William Dudarov, Chris Lee +2
Steinerberger defined a notion of boundary for a graph and established a corresponding isoperimetric inquality. Hence, "large" graphs have more boundary vertices. In this paper, we…
math.CO2022
Characterizing Planar Tanglegram Layouts and Applications to Edge Insertion Problems
Kevin Liu
Tanglegrams are formed by taking two rooted binary trees and with the same number of leaves and uniquely matching each leaf in with a leaf in . They are usually repr…