数学物理学报 ›› 2011, Vol. 31 ›› Issue (3): 602-610.

• 论文 • 上一篇    下一篇

两类项链图在射影平面上的嵌入

刘新求, 黄元秋*, 王晶, 欧阳章东   

  1. 湖南师范大学数学与计算机科学学院 长沙 410081
  • 收稿日期:2009-06-23 修回日期:2010-04-30 出版日期:2011-06-25 发布日期:2011-06-25
  • 通讯作者: 黄元秋 E-mail:liuxinqiuxie@sina.com; hyqq@hunnu.edu.cn
  • 基金资助:

    国家自然科学基金(10771062, 10901048)教育部新世纪优秀人才支持计划(07-0276)和湖南省研究生科研创新项目(CX2009B098)资助.

Numbers of Embeddings of Two Types of Regular Graphs on the Projective Plane

 LIU Xin-Qiu, HUANG Yuan-Qiu*, WANG Jing, Ouyang Zhang-Dong   

  1. College of Mathematics and Computer Science, Hunan Normal University, Changsha 410081
  • Received:2009-06-23 Revised:2010-04-30 Online:2011-06-25 Published:2011-06-25
  • Contact: HUANG Yuan-Qiu E-mail:liuxinqiuxie@sina.com; hyqq@hunnu.edu.cn
  • Supported by:

    国家自然科学基金(10771062, 10901048)教育部新世纪优秀人才支持计划(07-0276)和湖南省研究生科研创新项目(CX2009B098)资助.

摘要:

图在不同亏格曲面上的嵌入往往有相关关系, 因此, 分析一些图类在低亏格曲面上的嵌入是一项有意义的工作, 有助于最终确定图的亏格分布和完全亏格分布. 该文利用刘彦佩教授提出的嵌入的联树模型得出了两类项链图在射影平面上的嵌入特征和嵌入个数.

关键词: 曲面, 亏格, 嵌入, 联树

Abstract:

Embedding numbers of graphs on distinct genus surfaces are always related. Therefore analyzing embedding numbers of graphs on lower genus surfaces is important to determine their genus distributions and their total genus distributions. Based on the model of joint tree introduced by Professor Liu, this paper calculates the embedding numbers of two types of necklace graphs on the projective plane.

Key words: Surface, Genus, Embedding, Joint tree

中图分类号: 

  • 05C10