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
Presentació treball a congrés
Nom de l'edició
Mexican Conference on Discrete Mathematics and Computational Geometry 2013
Any de l'edició
2013
Data de presentació
2013-11-11
Llibre d'actes
Mexican Conference on Discrete Mathematics and Computational Geometry
Pàgina inicial
223
Pàgina final
234
Repositori
http://hdl.handle.net/2117/26085 Obrir en finestra nova
Resum
We study biplane graphs drawn on a nite 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 su ciently 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 grap...
Citació
Hurtado, F. [et al.]. Geometric Biplane Graphs II: Graph Augmentation. A: Mexican Conference on Discrete Mathematics and Computational Geometry. "Mexican Conference on Discrete Mathematics and Computational Geometry". Oaxaca: 2013, p. 223-234.
Grup de recerca
CGA -Computational Geometry and Applications
DCG - Discrete and Combinatorial Geometry

Participants

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

Arxius