The crossing number of K11 is 100

The crossing number of K11 is 100

The crossing number of Kn is known for n ⩽ 10. We develop several simple counting properties that we shall exploit in showing by computer that cr(K11 = 100, which implies that cr(K12) = 150. We also determine the numbers of non‐isomorphic optimal drawings of K9 and K10. © 2007 Wiley Periodicals, Inc...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Journal of graph theory 2007-10, Vol.56 (2), p.128-134
Hauptverfasser: Pan, Shengjun, Richter, R. Bruce
Format: Artikel
Sprache:eng
Schlagworte:
complete graph
crossing number
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:The crossing number of Kn is known for n ⩽ 10. We develop several simple counting properties that we shall exploit in showing by computer that cr(K11 = 100, which implies that cr(K12) = 150. We also determine the numbers of non‐isomorphic optimal drawings of K9 and K10. © 2007 Wiley Periodicals, Inc. J Graph Theory 56: 128–134, 2007
ISSN:0364-9024
1097-0118
DOI:10.1002/jgt.20249