位置：成果数据库 > 期刊 > 期刊详情页
Flexibility of Embeddings of a Halin Graph in the Torus
  • ISSN号：1002-0462
  • 期刊名称：《数学季刊：英文版》
  • 时间：0
  • 分类：O157.5[理学—数学;理学—基础数学]
  • 作者机构：[1]School of Science, Nantong University, Nantong 226007, China, [2]Department of Mathematics, East China Normal University, Shanghai 200062, China
  • 相关基金：Foundation item： Supported by the NNSF of China（10671073）; Supported by the NSF of Jiangsu＇s Universities（07KJB110090）
作者： MA Deng-ju[1], REN Han[2]
关键词： 嵌入, 平面图, 宽度, Halin graph, 2-cell embedding, face-width
中文摘要：

在这份报纸，我们证明任何在花托嵌入一张 Halin 图(平面图的一种类型) 的脸宽度是一个，并且为在花托决定一张 Halin 图的所有 nonequivalent embeddings 的数字给一个公式。

英文摘要：

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.

同期刊论文项目
曲面上嵌入图的圈结构
期刊论文 25
同项目期刊论文
平面与射影平面上近-4-正则地图的分布
关于循环图的曲面嵌入
Minimum cycle bases of graphs on surfaces
Fundamental cycles and graph embeddings
Minor and minimum cycle bases of a 3-connected planar graph
基本圈与图的曲面嵌入
两类广义Petersen图的Euler亏格
图的指数多个最大亏格嵌人与完全图的亏格嵌入
Ford-Fulkerson算法与嵌入图中的短圈
Short Cycle Structure of Graphs on Surfaces (1) - the Uniqueness Theorems
Maximum genus of the generalized permutation graph
两个不交图的联图的最小圈基
Exponentially many maximum genus embeddings and genus embeddings for complete graphs
The projective plane crossing numbers of circular graphs
Structures of Facial Cycles and C-bridges of Embedded Graphs with Locally LEW-embedding Properties
有限集合上封闭集族的计数
有限集合所有划分的迭代算法
2类优美图
图的局部连通性与上可嵌入性
带限制条件的两个平面图同时嵌入的交叉数
无赋权的LEW嵌入的图
2-连通图的单圈子图
3类图完美匹配的数目
6类图完美匹配的数目
期刊信息
  • 《数学季刊：英文版》
  • 北大核心期刊（2004版）
  • 主管单位:
  • 主办单位:河南大学
  • 主编：胡和生 林群
  • 地址：河南省开封市明伦街85号河南大学
  • 邮编：475001
  • 邮箱：
  • 电话：0378-3881698
  • 国际标准刊号：ISSN：1002-0462
  • 国内统一刊号：ISSN：41-1102/O1
  • 邮发代号:36-170
  • 获奖情况:
  • 1998年河南省优秀科技期刊二等奖. 2000年河南省优...
  • 国内外数据库收录:
  • 美国数学评论（网络版）,德国数学文摘,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊（2004版）
  • 被引量:468