Show simple item record

dc.contributor.authorHurtado Díaz, Fernando Alfredo
dc.contributor.authorGarcia Olaverri, Alfredo Martin
dc.contributor.authorKorman Cozzetti, Matías
dc.contributor.authorMatos, Inés P.
dc.contributor.authorSaumell, Maria
dc.contributor.authorSilveira, Rodrigo Ignacio
dc.contributor.authorTejel Altarriba, Francisco Javier
dc.contributor.authorTóth, Csaba D.
dc.contributor.otherUniversitat Politècnica de Catalunya. Departament de Matemàtica Aplicada II
dc.date.accessioned2015-01-26T19:01:27Z
dc.date.available2015-01-26T19:01:27Z
dc.date.created2013
dc.date.issued2013
dc.identifier.citationHurtado, 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.
dc.identifier.urihttp://hdl.handle.net/2117/26085
dc.description.abstractWe 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 graph. However, there are arbitrarily large plane graphs that cannot be augmented to a 5-connected biplane graph by adding pairwise noncrossing edges.
dc.format.extent12 p.
dc.language.isoeng
dc.rightsAttribution-NonCommercial-NoDerivs 3.0 Spain
dc.rights.urihttp://creativecommons.org/licenses/by-nc-nd/3.0/es/
dc.subjectÀrees temàtiques de la UPC::Matemàtiques i estadística::Geometria::Geometria computacional
dc.titleGeometric Biplane Graphs II: Graph Augmentation
dc.typeConference report
dc.contributor.groupUniversitat Politècnica de Catalunya. DCCG - Grup de recerca en geometria computacional, combinatoria i discreta
dc.description.peerreviewedPeer Reviewed
dc.rights.accessOpen Access
local.identifier.drac13046812
dc.description.versionPostprint (author’s final draft)
local.citation.authorHurtado, F.; Garcia, A.; Korman, M.; Matos, I. P.; Saumell, M.; Silveira, R.I.; Tejel, F.; Tóth, C.D.
local.citation.contributorMexican Conference on Discrete Mathematics and Computational Geometry
local.citation.pubplaceOaxaca
local.citation.publicationNameMexican Conference on Discrete Mathematics and Computational Geometry
local.citation.startingPage223
local.citation.endingPage234


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record