射影平面上标号图的辅助图  

AUXILIARY GRAPHS OF PROJECTIVE PLANAR SIGNED GRAPHS

作　　者：郝荣霞[1] 刘彦佩[1] 

机构地区：[1]北京交通大学数学系,北京100044

出　　处：《系统科学与数学》2010年第9期1251-1258,共8页Journal of Systems Science and Mathematical Sciences

基　　金：国家自然科学(10871021)基金资助

摘　　要：刘彦佩教授给出了平面图的辅助图.推广平面图的辅助图到射影平面,给出标号图的射影平面性的如下刻画:给定标号图G对应的辅助图是平衡的当且仅当G是射影平面图.The planarity auxiliary graph of a graph is given by Yanpei Liu.This paper generalizes the planarity auxiliary graph to projective planar.The projective planarity of signed graphs is characterized as follows：the corresponding auxiliary graph of a given signed graph G is balanced iff the graph G is projective planar.

关 键 词：射影平面 树 图 

分 类 号：O157.5[理学—数学]