Archive of posts with tag '최광주'

• Kwang Ju Choi, Nearly planar graphs and graph minor obstructions for embedding on the spindle surface

  Nearly planar graphs and graph minor obstructions for embedding on the spindle surface

  Kwang Ju Choi
  NIMS

  2014/05/19 Monday 4PM-5PM
  Room 1409

  In this talk, we define nearly planar graphs, that is, graphs that are edgeless or have an edge whose deletion results in a planar graph. We show that all but finitely many graphs that are not nearly planar and do not contain one particular graph have a well-understood structure based on large Mobius ladders. D. Archdeacon and C. Bonnington proved that a cubic obstruction for near-planarity is the same as an obstruction for embedding on the spindle surface and they gave the topological obstruction set for cubic nearly planar graphs. Now, we are searching graph minor obstructions for embedding on the spindle surface. This is a joint work with Bogdan Oporowski and Guoli Ding.

  Tags:

  • 최광주