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...

Celý popis

Uložené v:

Podrobná bibliografia
Vydané v:	Graphs and combinatorics Ročník 31; číslo 2; s. 427 - 452
Hlavní autori:	García, Alfredo, Hurtado, Ferran, Korman, Matias, Matos, Inês, Saumell, Maria, Silveira, Rodrigo I., Tejel, Javier, Tóth, Csaba D.
Médium:	Journal Article Publikácia
Jazyk:	English
Vydavateľské údaje:	Tokyo Springer Japan 01.03.2015 Springer Nature B.V
Predmet:	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
On-line prístup:	Získať plný text
Tagy:	Pridať tag Žiadne tagy, Buďte prvý, kto otaguje tento záznam!

Buďte prvý, kto okomentuje tento záznam!