Showing math.COShow all
2 papers · 1 filter
math.CO2022
Area, Perimeter, Height, and Width of Rectangle Visibility Graphs
John S. Caughman, Charles L. Dunn, Joshua D. Laison +2
A rectangle visibility graph (RVG) is represented by assigning to each vertex a rectangle in the plane with horizontal and vertical sides in such a way that edges in the graph corr…
math.CO2013
Fixing numbers for matroids
Gary Gordon, Jennifer McNulty, Nancy Ann Neudauer
Motivated by work in graph theory, we define the fixing number for a matroid. We give upper and lower bounds for fixing numbers for a general matroid in terms of the size and maxim…