期刊文献+

无限路等圈嵌套图边-平衡指数集的完全确定(1) 被引量:5

Edge-balance Index Sets of Nested Graph with Unlimited Paths and Equal Circles(Ⅰ)
下载PDF
导出
摘要 基于Cn×P3,Cn×P11图的边-平衡指数集,利用多种组合设计技巧,找出对一切自然数m和n的有效分类,研究了无限路等圈嵌套图Cn×Pm的边-平衡指数集问题,确定了n≥3,m≡0(mod3)时,Cn×Pm的边-平衡指数集的计算公式及相应的图形设计方法. Based on the study of the edge-balance index sets of Cn×P3,Cn×P11,this paper introduced several novel techniques of combinatorial design which generalized the effective classification of all natural numbers m and n.These ideas help to examine the problem of the edge-balance index sets of the nested graph Cn×Pm with unlimited paths and equal circles,obtaining the computational formula of the edge-balance index sets Cn×Pm(n≥3,m≡0(mod3)),and presenting the way to design the graphs.
出处 《上海交通大学学报》 EI CAS CSCD 北大核心 2013年第7期1160-1163,1168,共5页 Journal of Shanghai Jiaotong University
基金 河南省教育厅科学技术研究重点项目资助(12B110009) 河南省应用数学重点学科资助 河南省运筹学与控制论重点学科资助
关键词 边-友好指数集 边-平衡指数集 图Cn×Pm edge-friendly labeling edge-balance index graph Cn×Pm
  • 相关文献

参考文献11

  • 1Kang M, Lee S M. On Edge-Balanced Graphs[J]. Graph Theory,Combinatori and Algorithms, 1995,1: 711-722.
  • 2Chen B L, Huang K C, Lee S M. On edge-balanced multigraphs[J]. Journal of Combinatorial Mathemat- ics and Combinatorial Computing, 2002,42 : 177-185.
  • 3LeeANT, LeeSM, Ng H K. On The Balance In- dex Set of Graphs[J]. Journal of Combinatorial Math- ematics and Combinatorial Computing, 2008, 66:135- 150.
  • 4Kwong H, Ng H K. On friendly index sets of 2-reg- ular graphs[J]. Discrete Mathematics, 2008, 3 (23) 5522-5532.
  • 5Salehi E, Lee S M. Friendly index sets of trees[J]. Congressus Numerantium 2006,178 : 173-183.
  • 6KimS R, Lee S M, Ng H K. On Balaneedness of Some Graph Constructions[J]. Journal of Combinato- rial Mathematics and Combinatorial Computing, 2008, 66:3-16.
  • 7Chopra D, Su H H, Lee S M. On edge-balance index sets of wheels [J]. lnt J Contemp Math Sciences, 2010, 5(53) :2605-2620.
  • 8Chou C C, Galiardi M, Kong M, etal. On edge-bal- ance index sets of L-product of cycles with stars, Part 1[J]. JCMCC, 2011, 78:195 211.
  • 9. Lu J , Zheng Y G. On the edge-balanee index sets B (n)[J]. Proceedings of the Jangjeon Mathematics Society, 2009,12(1) :37-44.
  • 10Wang Y, Zheng Y G, Adiga C, et al. ()n edge-bal- ance index sets of N cycles there nested graph (n::O, 1,2 ( mod6 ) ) [J]. Advanced Studied in Contemporary Mathematics ( Kyungshang ), 2011, 21 ( 1 ) : 85 - 93.

同被引文献65

  • 1KONG M,LEE S M. On edge-balanced graphs[J].Graph Theory Combinatoric and Algorithms,1995.711-722.
  • 2CHEN B L,HUANG K C,LEE S M. On edge-balanced multigraphs[J].Journal of Combinatorial Mathematics and Combinatorial Computing,2002.177-185.
  • 3LEE A T,LEE S M,NG H K. On balance index sets of graphs[J].Journal of Combinatorial Mathematics and Combinatorial Computing,2008.135-150.
  • 4KONG M,LEE S M,NG H K. On friendly index sets of 2-regular graphs[J].{H}DISCRETE MATHEMATICS,2008,(23):5522-5532.
  • 5KIMSR,LEESM,NGHK. On balancedness of some graph constructions[J].Journal of Combinatorial Mathematics and Combinatorial Computing,2008.3-16.
  • 6CHOPRA D,LEE S M,SU H H. On edge-balance index sets of wheels[J].International Journal of Contemporary Mathematical Sciences,2010,(53):2605-2620.
  • 7CHOU C C,GALIARDI M,KONG M. On edge-balance index of L-product of cycles with stars,part 1[J].Journal of Combinatorial Mathematics and Combinatorial Computing,2011.195-211.
  • 8LU J,ZHENG Y G. On the edge-balance index sets of B(n)[J].Proceedings of the Jangjeon Mathematical Society,2009,(1):37-44.
  • 9ZHENG Y G,LU J,LEE S M. On the perfect index sets of the Chain-Sum graphs of the first kind of K_4-e[A].Piscataway:IEEE,2009.586-589.
  • 10WANG Y,ZHENG Y G,ADIGA C. On the edge-balance index sets of N cycles three nested graph (N =0,1,2 (mod6[J].Advanced Studied in Contemporary Mathematics,2011,(1):85-93.

引证文献5

二级引证文献3

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部