Intersection Graphs of Maximal Sub-polygons of k-Lizards

Intersection Graphs of Maximal Sub-polygons of k-Lizards

Abstract We introduce k-maximal sub-polygon graphs (k-MSP graphs), the intersection graphs of maximal polygons contained in a polygon with sides parallel to a regular 2k-gon. We prove that all complete graphs are k-MSP graphs for all...

Full description

Bibliographic Details
Main Authors: Daugherty, Caroline, Laison, Joshua D., Robinson, Rebecca, Salois, Kyle
Other Authors: Massachusetts Institute of Technology. Operations Research Center
Format: Article
Language:English
Published: Springer Japan 2023
Online Access:https://hdl.handle.net/1721.1/150974

Similar Items

Similar Items