5次幂圈嵌套网络图的边_平衡指数集_m模3余0_郑玉歌_刘金萌.pdfVIP

网络出版时间：2014-02-13 14:53 网络出版地址：/kcms/doi/10.3778/j.issn.1002-8331.1309-0388.html 1 Computer Engineering and Applications 计算机工程与应用 5 次幂圈嵌套网络图的边-平衡指数集 （m 模3 余0 ） 郑玉歌,刘金萌 ZHENG Yuge , LIU Jinmeng 河南理工大学数学与信息科学学院，河南 焦作 454003 School of Mathematics and information Science , Henan Polytechnic University，Jiaozuo Henan 454003 China Edge-balanced index sets of five-power-cycle nested graph (III) Abstract ：To cope with the edge-balanced index sets of network graph labeling , on the basis of the equal-cycle nested network graph, a new concept of power-cycle nested network graph was proposed . Moreover, the edge-balanced index sets of five -power-cycle nested network graph were investigated. It reduced the difficulty of five-power-cycle nested network graph labeling because of the novel design of the basic graph, nested-cycle subgraph with gear and five-vertex sector subgraph group. The results show that m 0 mod3 the edge-balanced index sets of five-power-cycle nested network graph when  and m 4 . At the same time, the design methods of the corresponding graphs are also provided. Key words ：Edge-friendly labeling; Edge-balanced index set; five-power-cycle nested graph; nested-cycle subgraph with gear; five-vertex sector subgraph group 摘 要：针对网络图边-平衡指数集标号问题，在等圈嵌套网络图的基础上，提出了幂圈嵌套网络图的 概念，进而研究5 次幂圈嵌套网络图网络图的边-平衡指数集。利用基础图、带齿套圈子图、五点扇形 m 0 mod3 子图组设计新思路，大大降低了构造标号图的复杂程度，确定了当  且m 4 时，5 次幂圈嵌 套网络图网络图的边-平衡指数集，并