有向图2Cn的优美性

• 作者: 红艳
• 来源期刊: 内蒙古民族大学学报（自然科学版）
• 学科: 数学
• 关键词: 有向图 有向圈 优美图 优美标号
• 年，卷（期）: 2013,（4）
• 所属期刊栏目: 数学
• 页码范围: 378-383
• 页数: 6页
• 分类号: O157.5
• 字数: 3199字
• 语种: 中文

摘要

图论是数学的一个分支，特别是离散数学的一个重要分支，它在物理、化学、天文、地理、生物学，尤其是在计算机科学中有着非常广泛的应用。图的标号问题是图论中极有趣的一个研究课题，有着较好的研究价值和广阔的应用背景。图的一个顶点标号是顶点集合到非负整数集合的映射，而边标号是边集合到非负整数集合的映射，根据对映射的不同要求，产生了各种各样的图的标号问题，有向图的优美标号是其中的一类。用Cn表示有n个顶点的有向圈，mCn表示m个无公共顶点的有向圈Cn之并，本文研究了有向图mCn的优美性，利用搜索图的标号的算法与数学证明相结合的方法，证实了有向图2Cn为优美图，其中n为任意正整数。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	红艳	内蒙古民族大学数学学院	35	17	2.0	3.0