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

郝荣霞;刘彦佩

系统科学与数学 ›› 2010, Vol. 30 ›› Issue (9) : 1251-1258.

PDF(372 KB)
PDF(372 KB)
系统科学与数学 ›› 2010, Vol. 30 ›› Issue (9) : 1251-1258. DOI: 10.12341/jssms09263
论文

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

    郝荣霞, 刘彦佩
作者信息 +

Auxiliary Graphs of Projective Planar Signed Graphs

    HAO Rongxia, LIU Yanpei
Author information +
文章历史 +

摘要

刘彦佩教授给出了平面图的辅助图.推广平面图的辅助图到射影平面,给出标号图的射影平面性的如下刻画:给定标号图G对应的辅助图是平衡的当且仅当G是射影平面图.

Abstract

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.

关键词

射影平面 / / 图.

Key words

Projective plane / tree / graphs.

引用本文

导出引用
郝荣霞 , 刘彦佩. 射影平面上标号图的辅助图. 系统科学与数学, 2010, 30(9): 1251-1258. https://doi.org/10.12341/jssms09263
HAO Rongxia , LIU Yanpei. Auxiliary Graphs of Projective Planar Signed Graphs. Journal of Systems Science and Mathematical Sciences, 2010, 30(9): 1251-1258 https://doi.org/10.12341/jssms09263
中图分类号: 05C10   
PDF(372 KB)

Accesses

Citation

Detail

段落导航
相关文章

/