图的超边优美标号和奇优美标号  

The super edge-graceful labelings and odd graceful labelings of graph

作　　者：高振滨[1] 孙广毅[1] 邱威[1] 

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

出　　处：《黑龙江大学自然科学学报》2013年第1期10-16,共7页Journal of Natural Science of Heilongjiang University

摘　　要：通过定义顶点符号矩阵,证明ST(m;nm)是奇优美的,验证了Gnanajothi提出的猜想对于ST(m;nm)是正确的。利用图的分解方法和边符号矩阵,证明当ST(m;nm)的阶是奇数时是超边优美的,从而验证了Mitchem和Simosn提出的猜想对于ST(m;nm)是正确的。It is shown that ST（ m;n^m） is odd graceful by defining the vertex sign matrix, which verifies that the conjecture proposed by Gnanajothi is correct on ST（ m ;n^m）. With the decomposition of graph and edge sign matrix, ST（ m;n^m） is proved to be super edge-graceful when its order is odd, which implies that the conjecture proposed by Mitchem and Simoson is correct on ST（m;n^m）.

关 键 词：奇优美图 超边优美图 ST(m nm)图 图的分解 顶点符号矩阵 边符号矩阵 

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