Geometric Biplane Graphs II: Graph Augmentation

We study biplane graphs drawn on a finite point set S in the plane in general position. This is the family of geometric graphs whose vertex set is S and which can be decomposed into two plane graphs. We show that every sufficiently large point set admits a 5-connected biplane graph and that there ar...

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	Graphs and combinatorics Jg. 31; H. 2; S. 427 - 452
Hauptverfasser:	García, Alfredo, Hurtado, Ferran, Korman, Matias, Matos, Inês, Saumell, Maria, Silveira, Rodrigo I., Tejel, Javier, Tóth, Csaba D.
Format:	Journal Article Verlag
Sprache:	Englisch
Veröffentlicht:	Tokyo Springer Japan 01.03.2015 Springer Nature B.V
Schlagworte:	30 Functions of a complex variable 30C Geometric function theory Augmentation Biplane graphs Biplanes Classificació AMS Combinatorial analysis Combinatorics COMMON ANCESTORS CONNECTIVITY Engineering Design Geometria Geometria computacional Geometric graphs Geometric group theory Geometry Graph augmentation Graph theory Graphs k-connected graphs Matemàtiques i estadística Mathematical analysis Mathematics Mathematics and Statistics Original Paper Planes Texts Wheels Àrees temàtiques de la UPC Biplane graphs connected graphs Geometric graphs Graph augmentation
ISSN:	0911-0119, 1435-5914
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Schreiben Sie den ersten Kommentar!