首页 | 本学科首页   官方微博 | 高级检索  
     检索      


Closed 2-cell embeddings of graphs with no V8-minors
Authors:Neil Robertson and Xiaoya Zha
Institution:

a Department of Mathematics, Ohio State University, Columbus, OH 43210, USA

b Department of Mathematical Sciences, Middle Tennessee State University, Murfreesboro, TN 37132, USA

Abstract:A closed 2-cell embedding of a graph embedded in some surface is an embedding such that each face is bounded by a cycle in the graph. The strong embedding conjecture says that every 2-connected graph has a closed 2-cell embedding in some surface. In this paper, we prove that any 2-connected graph without V8 (the Möbius 4-ladder) as a minor has a closed 2-cell embedding in some surface. As a corollary, such a graph has a cycle double cover. The proof uses a classification of internally-4-connected graphs with no V8-minor (due to Kelmans and independently Robertson), and the proof depends heavily on such a characterization.
Keywords:Embedding  Strong embedding conjecture  V8 minor  Cycle double cover  Closed 2-cell embedding
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号