Presentation
On making a graph crossing-critical
Author/s | Hernández Vélez, César Israel
Leaños Macías, Jesús |
Editor | Díaz Báñez, José Miguel
Garijo Royo, Delia Márquez Pérez, Alberto Urrutia Galicia, Jorge |
Department | Universidad de Sevilla. Departamento de Matemática Aplicada II |
Publication Date | 2013 |
Deposit Date | 2017-05-23 |
Published in |
|
Abstract | A graph is crossing-critical if its crossing number decreases when we remove any of its edges. Recently it was proved that if a non-planar graph G is obtained by adding an edge to a cubic polyhedral (planar 3-connected) ... A graph is crossing-critical if its crossing number decreases when we remove any of its edges. Recently it was proved that if a non-planar graph G is obtained by adding an edge to a cubic polyhedral (planar 3-connected) graph, then G can be made crossingcritical by a suitable multiplication of its edges. Here we show: (i) a new family of graphs that can be transformed into crossing-critical graphs by a suitable multiplication of its edges, and (ii) a family of graphs that cannot be made crossing-critical by any multiplication of its edges. |
Citation | Hernández Vélez, C.I. y Leaños Macías, J. (2013). On making a graph crossing-critical. En XV Spanish Meeting on Computational Geometry, Sevilla. |
Files | Size | Format | View | Description |
---|---|---|---|---|
On making a graph crossing-cri ... | 854.1Kb | [PDF] | View/ | |