Carregant...
Carregant...

Vés al contingut (premeu Retorn)

Geometric biplane graphs II: graph augmentation

Autor
Garcia, A.; Hurtado, F.; Korman, M.; Matos, I. P.; Saumell, M.; Silveira, R.I.; Tejel, F.; Tóth, C.D.
Tipus d'activitat
Article en revista
Revista
Graphs and combinatorics
Data de publicació
2015-03-01
Volum
31
Número
2
Pàgina inicial
427
Pàgina final
452
DOI
https://doi.org/10.1007/s00373-015-1547-0 Obrir en finestra nova
Projecte finançador
Puntos y grafos: puentes geométricos (IP04 en CRP Comb. of points sets, ComPoSe,EuroGIGA ESF)
Repositori
http://hdl.handle.net/2117/80900 Obrir en finestra nova
Resum
We study biplane graphs drawn on a finite point set in the plane in general position. This is the family of geometric graphs whose vertex set is 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 are arbitrarily large point sets that do not admit any 6-connected biplane graph. Furthermore, we show that every plane graph (other than a wheel or a fan) can be augmented into a 4-connected biplane graph....
Citació
Garcia, A., Hurtado, F., Korman, M., Matos, I. P., Saumell, M., Silveira, R.I., Tejel, F., Tóth, C.D. Geometric biplane graphs II: graph augmentation. "Graphs and combinatorics", 01 Març 2015, vol. 31, núm. 2, p. 427-452.
Paraules clau
Biplane graphs, Common ancestors, Connectivity, Geometric graphs, Graph augmentation, k-connected graphs
Grup de recerca
CGA -Computational Geometry and Applications

Participants

  • Garcia Olaverri, Alfredo Martin  (autor)
  • Hurtado Diaz, Fernando Alfredo  (autor)
  • Korman Cozzetti, Matias  (autor)
  • Matos, Inés P.  (autor)
  • Saumell, Maria  (autor)
  • Silveira, Rodrigo Ignacio  (autor)
  • Tejel Altarriba, Francisco Javier  (autor)
  • Tóth, Csaba D.  (autor)

Arxius