摘要
为了用太阳图来刻画或研究环形网络,太阳图的标号理论就成为环形网络节点编码技术手段之一。通过对魔幻标号、优美标号及顶点魔幻标号之间的关联进行研究,证明了具有顶点魔幻标号的太阳图有一个边魔幻全标号。得到了具有顶点魔幻标号的非同构的不连接的太阳图能够快速构造具有边魔幻全标号的不同构的连接的太阳图的结论,以及同构的非连接的太阳图由顶点魔幻标号转化为边魔幻全标号的方法。
IIn order to use the sun-graphs to describe or research ring network,then the labeling theory ofsun-graph has become one of the means of ring network node coding technology. Based on the correlationstudy of magic labeling,graceful labeling and vertex-magic labeling, we proved the edge-magical labeling ofthe sun-graphs, concluded the disjoint non-isomorphic sun-graph with vertex-magic labeling convert rapidlyinto the joint non-isomorphic sun-graph with edge-magical total labeling, and presented a method to convertvertex-magic labeling into edge-magical total labeling for disjoint non-isomorphic sun-graph.
出处
《甘肃科学学报》
2015年第4期1-5,共5页
Journal of Gansu Sciences
基金
国家自然科学基金资助项目(61163054)
甘肃省财政厅专项资金(2014-63)
关键词
顶点魔幻标号
优美标号
k-魔幻标号
边魔幻全标号
Vertex-magic labeling
Graceful labeling
k-magical labeling
Edge-magical total labeling
