超级太阳图的felicitous性质  

Felicitous property of super sun-graphs

作　　者：杨思华[1] 姚兵[1] 王宏宇[1] 

机构地区：[1]西北师范大学数学与统计学院,兰州730070

出　　处：《四川大学学报（自然科学版）》2014年第4期653-658,共6页Journal of Sichuan University(Natural Science Edition)

基　　金：国家自然科学基金(61363060;61163054;61163037)

摘　　要：许多环行网络可以被转换成图论中的超级太阳图,使得超级太阳图中的环上每一个节点代表一个服务器,与环所连接的节点代表客户.作者对超级太阳图的felicitous性质进行了研究,利用具有集有序felicitous性质的树构造超了级太阳图,并确定了这类图的felicitous标号.此外,对唯一圈图中的特殊图(超级太阳图)的felicitous性质进行了研究,利用具有felicitous性质的树构造超级太阳图,并确定了这类图的felicitous标号.Many ring-like real-networks can be modeled as super sun-graphs of graph theory in which each node o- a ring-Jike real-network represents a server, and every node connected the ring represents a client. In this paper the felicitous property of super sun-graphs is studied, and based on trees having setordered felicitous labellings, super sun-graphs having felicitous labellings is constructed. Then, the felicitous property of so-called super sun-graphs that are uniquely cyclic graphs is studied, and based on trees having set-ordered felicitous labellings, super sun-graphs having felicitous labellings is also constructed.

关 键 词：felicitous标号 集有序felicitous标号 超级太阳图 

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