Ferrers dimension of grid intersection graphs

We investigate the Ferrers dimension of classes of grid intersection graphs and show properties and characterizations. In particular, we show that (1) the grid intersection graphs form a proper subclass of the class of bipartite graphs of Ferrers dimension 4, (2) segment-ray graphs have a forbidden...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	Discrete Applied Mathematics 2017-01, Vol.216, p.130-135
Hauptverfasser:	Chaplick, Steven, Hell, Pavol, Otachi, Yota, Saitoh, Toshiki, Uehara, Ryuhei
Format:	Artikel
Sprache:	eng
Schlagworte:	Applied mathematics Boxicity Combinatorics Ferrers dimension Graphs Segment-ray graph Unit grid intersection graph
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!