完全图K12s+10的最小亏格嵌入个数估计

陈柯; 陈仪朝

0
0
浏览
下载

摘要
关键词
基金信息
论文图表
动态公开评议
相关论文
评论

完全图K12s+10的最小亏格嵌入个数估计

首发时间：2018-03-30

陈柯 ¹
陈柯(1992-),女,硕士研究生,主要研究方向:组合图论
陈仪朝 ¹
陈仪朝(1979-)，男，教授，主要研究方向：拓扑图论。Email：yichaochen@hnu.edu.cn

1、湖南大学数学与计量经济学院，长沙 410000

摘要：拓扑图论的一个主要研究内容是将一个给定图G嵌入到一个特定的2-维闭曲面S(可定向曲面或不可定向曲面)上,使得该图中任意两条边仅于顶点处相交且每一个面都同胚于一个开圆盘.设fi:G!S(i=1;2)为图G在曲面S上的两个不同嵌入,如果存在图G的一个自同构和曲面S的一个同胚映射h,满足关系式h(f1(G))=f2( (G)),则称嵌入f1和f2是同构的.图G的所有曲面嵌入中,最小的曲面亏格称为图G的最小亏格.本文借助路径的优美标号和电流图等相关理论,估计出完全图K12s+10至少有3G(s+1)×23s+1个(G(s+1)为路径P2s+1左端点标号被限制为固定值s+1的优美标号的个数)不同构的最小亏格嵌入.

关键词：完全图; 最小亏格嵌入; 优美标号; 电流图

For information in English, please click here

On the Number of the Minimum Genus Embedding for the Complete Graph K12s+10

CHEN Ke ¹
陈柯(1992-),女,硕士研究生,主要研究方向:组合图论
CHEN Yichao ¹
陈仪朝(1979-)，男，教授，主要研究方向：拓扑图论。Email：yichaochen@hnu.edu.cn

1、DepartmentofMathematicsandMetrology,UniversityofHunan, Changsha 410000

Abstract：Topological graph theory mainly studies the embedding of a graph in surfaces(orientable surfaces and non-orientable surfaces), so that any of its two edges intersect only at the vertices, and each face is homeomorphic to an open disk. The genus of a graph is a kernel parameter of the topological graph theory, our paper focuses on the minimum genus embedding for the complete graphs. Two embeddings fi:G→S(i=1,2) of G in a surface S are considered as isomorphic, if there is a homemorphism of h:S→S and an automorphism ψof G such that h(f1(G)) =f2(ψ(G)). In this paper, we try to estimate the number of minimum genus embeddings for complete graphs of K12s+10 with the aid of the graceful labeling of the path graph and the current graph theory.

Keywords： complete graph minimal genus embedding graceful labelling current graph

基金：

1. 国家自然科学基金（11471106）

论文图表：

引用

导出参考文献

.txt

.ris

.doc

陈柯，陈仪朝. 完全图K12s+10的最小亏格嵌入个数估计[EB/OL]. 北京：中国科技论文在线 [2018-03-30]. https://www.paper.edu.cn/releasepaper/content/201803-286.

No.****

动态公开评议

共计0人参与

动态评论进行中

全部评论

0/1000

论文编号	201803-286
论文题目	完全图K12s+10的最小亏格嵌入个数估计
文献类型
收录期刊	上传封面中文期刊英文期刊期刊名称（中文）期刊名称（英文）年，卷（）上传封面中文专著英文专著书名（中文）书名（英文）出版地出版社出版年上传封面中文译著英文译著书名（中文）书名（英文）出版地出版社出版年上传封面中文论文集英文论文集编者.论文集名称（中文） [c]. 出版地出版社出版年， - 编者.论文集名称（英文） [c]. 出版地出版社出版年，- 上传封面中文文献英文文献期刊名称（中文）期刊名称（英文）日期-- 在线地址http:// 上传封面中文文献英文文献文题（中文）文题（英文）出版地出版社,出版日期-- 上传封面中文文献英文文献文题（中文）文题（英文）出版地出版社,出版日期--
英文作者写法：中外文作者均姓前名后，姓大写，名的第一个字母大写，姓全称写出，名可只写第一个字母，其后不加实心圆点“.”, 作者之间用逗号“，”分隔，最后为实心圆点“.”, 示例1：原姓名写法：Albert Einstein,编入参考文献时写法：Einstein A. 示例2：原姓名写法：李时珍；编入参考文献时写法：LI S Z. 示例3：YELLAND R L,JONES S C,EASTON K S,et al.