Using block designs in crossing number bounds

The crossing number CR ( G ) of a graph G = ( V , E ) is the smallest number of edge crossings over all drawings of G in the plane. For any k ≥ 1, the k‐planar crossing number of G , CR k ( G ), is defined as the minimum of CR ( G 1 ) + CR ( G 2 ) + ⋯ + CR ( G k ) over all graphs G 1 , G 2 , … , G k...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	Journal of combinatorial designs 2019-10, Vol.27 (10), p.586-597
Hauptverfasser:	Asplund, John, Clark, Gregory, Cochran, Garner, Czabarka, Éva, Hamm, Arran, Spencer, Gwen, Székely, László, Taylor, Libby, Wang, Zhiyu
Format:	Artikel
Sprache:	eng
Schlagworte:	Graphs Kirkman triple system k‐planar crossing number resolvable balanced incomplete block design resolvable group divisible design Upper bounds
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!