圈的超边优美标号  

Super edge-graceful labelings of cycles

作　　者：高振滨[1] 徐丽娟 

机构地区：[1]哈尔滨工程大学理学院,哈尔滨150001

出　　处：《黑龙江大学自然科学学报》2010年第4期421-424,429,共5页Journal of Natural Science of Heilongjiang University

基　　金：哈尔滨工程大学研究生培养基金资助项目(00211001060907);哈尔滨工程大学基础研究基金资助项目(002110260712)

摘　　要：1994年,Mitchem和Simoson在研究标号图的问题时,提出了超边优美图的概念。在随后的研究过程中,一些图被证明具有超边优美性质,同时关于超边优美图的一些猜想也被提出。讨论了圈Cn的超边优美性,证明了当n≠4,6时,圈是超边优美的。In 1994,Mitchem and Simoson introduced the notion of super edge-graceful graphs when they studied the problem of the labeling graph.In the course of studied subsequent,it is proven that some graphs are super edge-graceful,and some conjectures on super edge-graceful graphs were introduced.The super edge-graceful labeling of cycles Cn is discussed,and it is proved that Cn is super edge-graceful when n≠4,6.

关 键 词：超边优美图 圈 边标号 

分 类 号：O157.5[理学—数学]