计算机科学 ›› 2015, Vol. 42 ›› Issue (3): 245-251.doi: 10.11896/j.issn.1002-137X.2015.03.051
刘金萌,侯 涛,郑玉歌
LIU Jin-meng, HOU Tao and ZHENG Yu-ge
摘要: 在较小次幂圈嵌套网络图的基础上,研究了10次幂嵌套网络图的边-平衡指数集。利用基础图、带齿套圈子图、单点扇形子图设计新思路,降低了构造标号图的复杂程度。当n=10为偶数时,提出了新的变换指数方法,简化了证明过程。确定了m模6余1和余3且m大于等于2时(m为圈数)无限路10次幂圈嵌套图的边-平衡指数集,并且解决了这两类幂圈嵌套图的边-平衡指数集的存在性,给出了具体构造方法和公式证明。
[1] Kong M,Lee S M.On edge-balanced graphs[J].Graph Theory,Combinatoric and Algorithms,1995,1:711-722 [2] Chen B L,Huang K C,Lee S M,et al.On edge-balanced multigraphs[J].Journal of Combinatorial Mathematics and Combinatorial Computing,2002,42:177-185 [3] Lee A T,Lee S M,Ng H K.On balance index sets of graphs[J].Journal of combinatorial mathematics and combinatorial computing,2008,66:135-150 [4] Kong M,Lee S M,Ng H K.On friendly index sets of 2-regular graphs[J].Discrete Mathematics,2008,308(23):5522-5532 [5] Kim S R,Lee S M,Ng H K.On Balancedness of some graph constructions[J].Journal of Combinatorial Mathematics and Combinatorial Computing,2008,66:3-16 [6] Chopra D,LeeE S M,Su H H.On edge-balance index sets ofwheels[J].International Journal of Contemporary Mathematical Sciences,2010,5(53):2605-2620 [7] Chou C C,Galiardi M,Kong M,et al.On edge-balance index of L-product of cycles with stars,part 1[J].JCMCC,2011,78:195-211 [8] Lu J,Zheng Y G.On the edge-balance index sets of B(n)[J].Proceedings of the Jangjeon Mathematical Society,2009,12(1):37-44 [9] Zheng Y G,Lu J,Lee S M,et al.On the perfect index sets of the Chain-Sum Graphs of the first kind of K_4-e[C]∥Second International Conference on Intelligent Computation Technology and Automation,2009.IEEE.Zhangjiajie,China:IEEE Press,2009:586-589 [10] Wang Y,Zheng Y G,Adiga C,et al.On the edge-balance index sets of N cycles three nested graph(N=0,1,2(mod 6))[J].Advanced Studied in Contemporary Mathematics,2011,21(1):85-93 [11] Yao J,Zheng Y G.On the quick construction of all edge-balanceindex sets of the graph C n× P 5[C]∥2011 International Conference on Consumer Electronics,Communications and Networks (CEC Net).IEEE.Xianning,China:IEEE Press,2011:4227-4230 [12] Zheng Y G,YAO J.On the quick construction of all edge-balance index sets of the graph C n× P 11[C]∥2011 International Conference on Consumer Electronics,Communications and Networks (CEC Net).IEEE.Xianning,China:IEEE Press,2011:4231-4234 [13] 郑玉歌,姚景景.无限路等圈嵌套图边-平衡指数集的完全确定(1)[J].上海交通大学学报:自然版,2013,47(7):1160-1163 [14] Zheng Y,Tian H.On the Edge-Balance Index Sets of the Power Circle Nested Graph C2m Pm2 (m 0 (mod 2))[J].Advanced Science Letters,2012,7(1):534-536 [15] Kang B,Kelarev A,Sale A,et al.A new model for classifying DNA code inspired by neural networks and FSA[M]∥Advances in Knowledge Acquisition and Management.Springer Berlin Heidelberg,2006:187-198 [16] Kelarev A V.Algorithms for computing parameters of graph-based extensions of BCH codes[J].Journal of Discrete Algorithms,2007,5(3):553-563 |
No related articles found! |
|