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ženo v:

Podrobná bibliografie
Vydáno v:	Graphs and combinatorics Ročník 31; číslo 2; s. 427 - 452
Hlavní autoři:	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 Publikace
Jazyk:	angličtina
Vydáno:	Tokyo Springer Japan 01.03.2015 Springer Nature B.V
Témata:	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 přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!

Buďte první, kdo okomentuje tento záznam!