On the Edge-balanced Index Set of a class of Power-cycle Nested Network Graph

Автор: Qingwen Zhang, Yuge Zheng

Журнал: International Journal of Modern Education and Computer Science (IJMECS) @ijmecs

Статья в выпуске: 9 vol.5, 2013 года.

Бесплатный доступ

Based on the research of Power-cycle Nested Graph blob.png, the decomposition method of single point sector has come up. By the use of the process of clawed nested-cycle sub-graph, the edge-balanced index sets of the power-cycle nested graph blob.png are solved when m ≥4 and m=4(mod5) . Besides, the constructive proofs of the computational formulas are also completed. The theory can be applied to information engineering, communication networks, computer science, economic management, medicine, etc. The proving method can be a reference to solve the problem of the power-cycle nested graph blob.png.

Edge-friendly labeling, edge-balanced index sets, power-cycle nested graph C6mxpm6, clawed nested-cycle graph.

Короткий адрес: https://sciup.org/15014583

IDR: 15014583

Список литературы On the Edge-balanced Index Set of a class of Power-cycle Nested Network Graph

  • M.C.Kong, Sin-Min Lee, On Edge-Balanced Graphs[J],Graph Theory,Combinatori and c Algorithms,V.1,711 -722(1995).
  • B.L.Chen, K.C. Huang and Shi-Shen Liu,On edge-balanced multigraphs,Journal of Combinatorial Mathematics and Combinatorial Computing,42 (2002),177-185.R. Ni cole.
  • Harris Kwong and H.K. Ng, On Friendly Index Sets of 2-regular graphs, iscrete Mathematics. 308(2008), 5522-5532.
  • Ebrahim Salehi and Sin-Min Lee, Friendly index sets of trees, Congressus Numerantium 178 (2006), pp. 173-183.
  • Suh-Ryung Kim, Sin-Min Lee and Ho Kuen Ng, On Balancedness of Some Graph Constructions, Journal of Combinatorial Mathematics and Combinatorial Computing, 66 (2008) 3-16.
  • Alexander Nien-Tsu Lee, Sin-Min Lee and Ho Kuen Ng, On The Balance Index Set of Graphs, Journal of Combinatorial Mathematics and Combinatorial Computing., 66 (2008), 133-150.
  • D.Chopra , H. H. Su ,Sin-Min Lee,On edge-balance index sets of wheels, Int. J. Contemp. Math. Sciences, Vol. 5, 2010, no. 53, 2605 – 2620.
  • Sin-Min Lee, C.C.Chou, M.Galiardi, M.Kong, D.Perry, H.H. Su, On edge-balance index sets of L-product of cycles with stars, Part 1, JCMCC 78(2011),195-211.
  • Juan Lu, Yu-ge Zheng. On the edge-balance index sets of B(n), proceedings of the Jang-jeon Mathemati- cal Society,Vol.12 NO.1 June (2009),37-44.
  • Ji Yurong,Yuge Zheng. On edge-balance index sets of the complete graphs, ICIME 2010-2010 2nd IEEE International Conference on Information Management and Engineering, v6, p 309-311, 2010.
  • Yuge Zheng Jingjing Yao: The Edge-balance Index Sets of Nested Graph with the Unlimited Pathes and Equal Pathes and Circle(1), Journal of Shanghai Jiaotong University, 47(7)(2013) (Articles In Press.
Еще
Статья научная