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

再论图Pn^3的优美性
引用本文:付明彦,刘小冬,王力工.再论图Pn^3的优美性[J].西南民族学院学报(自然科学版),2007,33(3):456-459.
作者姓名:付明彦  刘小冬  王力工
作者单位:新疆大学数学与系统科学学院 乌鲁木齐830046(付明彦),西安财经学院信息学院 西安710061(刘小冬),西北工业大学理学院应用数学系 西安710072(王力工)
基金项目:航空科学基金(O1J53079).
摘    要:给出图Pn3的另一种优美标号,证明其图是优美图且是交错图.另外指出文献1]中的一个错误和给出了相应正确的结果,同时证明了严谦泰,张忠辅给出的标号以及我们改正的标号都是交错的.

关 键 词:  非连通图  优美图  交错图
文章编号:1003-2843(2007)03-0456-04
修稿时间:2006-10-19

The Gracefulness of Graph Ui=1^nPmi^3
FU Ming-yan, LIU Xiao-dong, WANG Li-gong.The Gracefulness of Graph Ui=1^nPmi^3[J].Journal of Southwest Nationalities College(Natural Science Edition),2007,33(3):456-459.
Authors:FU Ming-yan  LIU Xiao-dong  WANG Li-gong
Abstract:Isn this paper we give another graceful labelling of the graph Pn 3 and prove that the labelling is graceful and alternating .then piont out the labelling of the graph Pn 3 ( where n = 6 k 4n = 6k 5) is wrong in the paper by Yan Qiantai when n is a positive integer number. We shall give their correspondingly correct labelling and prove that the graph Pn 3 is alternating graph.
Keywords:graph  graceful graph  unconnected graph  alternating graph
本文献已被 CNKI 维普 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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