Surface embeddability of graphs via homology
Surface embeddability of graphs via homology作者机构:Institute of Mathematics Beijing Jiaotong University Beijing China
出 版 物:《Science China Mathematics》 (中国科学:数学(英文版))
年 卷 期:2010年第53卷第11期
页 面:2889-2892页
核心收录:
学科分类:07[理学] 070104[理学-应用数学] 0701[理学-数学]
主 题:surface graph embedding duality homology
摘 要:This paper presents a characterization of the embeddability on a surface of genus arbitrarily given for a graph. Its specific case for the surface of genus zero leads to the famous planarity theorems given independently by Whitney via duality, MacLane via cycle basis and Lefschetz via double covering at a time.