Acta mathematica scientia,Series A ›› 2011, Vol. 31 ›› Issue (3): 602-610.

• Articles • Previous Articles     Next Articles

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

CLC Number: 

  • 05C10
Trendmd