首页 | 本学科首页   官方微博 | 高级检索  
     检索      

Halin图在环面上嵌入的灵活性
引用本文:马登举,任韩.Halin图在环面上嵌入的灵活性[J].数学季刊,2009,24(1).
作者姓名:马登举  任韩
作者单位: 
基金项目:国家自然科学基金,江苏大学自然科学基金 
摘    要:

关 键 词:嵌入  平面图  宽度

Flexibility of Embeddings of a Halin Graph in the Torus
MA Deng-ju REN Han.Flexibility of Embeddings of a Halin Graph in the Torus[J].Chinese Quarterly Journal of Mathematics,2009,24(1).
Authors:MA Deng-ju REN Han
Institution:[1]School of Science, Nantong University, Nantong 226007, China [2]Department of Mathematics, East China Normal University, Shanghai 200062, China
Abstract:In this paper we show that the face-width of any embedding of a Halin graph(a type of planar graph) in the torus is one, and give a formula for determining the number of all nonequivalent embeddings of a Halin graph in the torus.
Keywords:Halin graph  2-cell embedding  face-width
本文献已被 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号