检索结果-南通市图书馆

Enumerating reflexible 2-cell embeddings of connected graphs

Science China Mathematics 2013年第5期56卷 933-950页

作者： FENG YanQuan KWAK Jin Ho ZHOU JinXin Department of Mathematics Beijing Jiaotong University Department of Mathematics Pohang University of Science and Technology

Abstract Two 2-cell embeddings l ： X → S and 3 ： X → S of a connected graph X into a closed orientable surface S are congruent if there are an orientation-preserving surface homeomorphism h on S and a graph automorphism γ of X such that γh = γj. A 2-cell embedding l ： X → S of a graph X into a closed orientable surface S is described combinatorially by a pair （X; p） called a map, where p is a product of disjoint cycle permutations each of which is the permutation of the darts of X initiated at the same vertex following the orientation of S. The mirror image of a map （X; p） is the map （X; p- 1）, and one of the corresponding embeddings is called the mirror image of the other. A 2-cell embedding of X is reflexible if it is congruent to its mirror image. Mull et al. [Proc Amer Math Soc, 1988, 103： 321-330] developed an approach for enumerating the congruence classes of 2-cell embeddings of graphs into closed orientable surfaces. In this paper we introduce a method for enumerating the congruence classes of reflexible 2-cell embeddings of graphs into closed orientable surfaces, and apply it to the complete graphs, the bouquets of circles, the dipoles and the wheel graphs to count their congruence classes of reflexible or nonreflexible （called chiral） embeddings.

关键词： graphs surface 2-cell embedding rotation reflexible

来源：

维普期刊数据库

同方期刊数据库评论

在线全文

学校读者我要写书评

暂无评论

Regular Maps of Graphs of Order 4p

引用

Acta Mathematica Sinica,English Series 2012年第5期28卷 989-1012页

作者： Jin Xin ZHOU Yan Quan FENG Department of Mathematics Beijing Jiaotong University

A 2-cell embedding f ： X → S of a graph X into a closed orientable surface S can be described combinatorially by a pair M = （X; p） called a map, where p is a product of disjoint cycle permutations each of which is the permutation of the arc set of X initiated at the same vertex following the orientation of S. It is well known that the automorphism group of M acts semi-regularly on the arc set of X and if the action is regular, then the map M and the embedding f are called regular. Let p and q be primes. Duet al. [J. Algebraic Combin., 19, 123 141 （2004）] classified the regular maps of graphs of order pq. In this paper all pairwise non-isomorphic regular maps of graphs of order 4p are constructed explicitly and the genera of such regular maps are computed. As a result, there are twelve sporadic and six infinite families of regular maps of graphs of order 4p; two of the infinite families are regular maps with the complete bipartite graphs K2p,2p as underlying graphs and the other four infinite families are regular balanced Cayley maps on the groups Z4p, Z22 × Zp and D4p.

关键词： Regular map Cayley map algebraic map 2-cell embedding

来源：

维普期刊数据库

同方期刊数据库评论

在线全文

学校读者我要写书评

暂无评论

Flexibility of embeddings of a Halin Graph in the Torus

引用

Chinese Quarterly Journal of Mathematics 2009年第1期24卷 20-26页

作者： MA Deng-ju REN Han School of Science Nantong University Nantong 226007 China Department of Mathematics East China Normal University Shanghai 200062 China

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... 详细信息

关键词： Halin graph 2-cell embedding face-width

来源：

维普期刊数据库

同方期刊数据库评论

在线全文

学校读者我要写书评

暂无评论

欢迎您,

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

在线全文

在线全文

在线全文

请选择保存的检索档案：

请选择收藏分类：

通借通还

欢迎您,

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

在线全文

在线全文

在线全文

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：