An Algebraic Characterization Of Projective-Planar Graphs
Journal of Graph Theory(2003)
摘要
We give a detailed algebraic characterization of when a graph G can be imbedded in the projective plane. The characterization is in terms of the existence of a dual graph G* on the same edge set as G, which satisfies algebraic conditions inspired by homology groups and intersection products in homology groups. (C) 2003 Wiley Periodicals, Inc.
更多查看译文
关键词
projective plane,imbedding,dual graph,intersection product
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络