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

有向图3C2p的优美性
引用本文:斯琴巴特尔,冯伟.有向图3C2p的优美性[J].纯粹数学与应用数学,2013(2):111-117.
作者姓名:斯琴巴特尔  冯伟
作者单位:内蒙古民族大学数学学院,内蒙古通辽028043
基金项目:国家自然科学基金(61262018).
摘    要:图论是数学的一个分支,特别是离散数学的一个重要分支,它在物理、化学、天文、地理、生物学,尤其是在计算机科学中有着非常广泛的应用.图的标号问题是图论中极有趣的一个研究课题,有着较好的研究价值和广阔的应用背景.图的一个顶点标号是顶点集合到非负整数集合的映射,而边标号是边集合到非负整数集合的映射,根据对映射的不同要求,产生了各种各样的图的标号问题,有向图的优美标号是其中的一类.用G表示有n个顶点的有向圈,mCn表示m个无公共顶点的有向圈G之并,本文研究了有向图mG,的优美性,利用搜索图的标号的算法与数学证明相结合的方法,证实了有向图3Cn为优美图,其中n=2p,P为任意正整数.

关 键 词:有向图  有向圈  优美图  优美标号

On the gracefulness of the digraph 3C2p
Siqinbate,Feng Wei.On the gracefulness of the digraph 3C2p[J].Pure and Applied Mathematics,2013(2):111-117.
Authors:Siqinbate  Feng Wei
Institution:(College of Mathematics, Inner Mongolian University for Nationalities, Tongliao 028043, China)
Abstract:Graph theory is a branch of mathematics, especially an important branch of discrete mathematics, it has been applied in physics, chemistry, astronomy, geography, biology, especially in computer science has a very widely of applications. Graphs labeling problem is very interesting research subject in the graph the- ory, which has good value of research and wide prospect of application. Vertex labeling is a mapping that maps the vertex set into nonnegative integer set, while edge labeling is a mapping that maps edge set into nonnegative integer set. According to the different requirement for the mapping, varieties of graph labeling problem have been evolved, graceful labeling of digraph is one of the types. Let Cn denotes the directed cycle on n vertices, rnCdenotes the graph obtained from any m copies of Cn. This paper discusses the gracefulness of the digraph mC. Using the algorithm for searching graph labeling combining with mathematical prove, we verify that the digraph mCn is graceful if m = 3 and n is even.
Keywords:digraph  directed cycles  graceful graph  graceful labeling
本文献已被 维普 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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