摘要
刘彦佩教授给出了平面图的辅助图.推广平面图的辅助图到射影平面,给出标号图的射影平面性的如下刻画:给定标号图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.
出处
《系统科学与数学》
CSCD
北大核心
2010年第9期1251-1258,共8页
Journal of Systems Science and Mathematical Sciences
基金
国家自然科学(10871021)基金资助
关键词
射影平面
树
图
Projective plane
tree
graphs