The week's pick
Random Articles
Reseach Article
Total Edge Irregularity Strength of Butterfly Networks
| International Journal of Computer Applications |
| Foundation of Computer Science (FCS), NY, USA |
| Volume 49 - Number 3 |
| Year of Publication: 2012 |
| Authors: Indra Rajasingh, Bharati Rajan, S. Teresa Arockiamary |
10.5120/7607-0642
|
Indra Rajasingh, Bharati Rajan, S. Teresa Arockiamary . Total Edge Irregularity Strength of Butterfly Networks. International Journal of Computer Applications. 49, 3 ( July 2012), 19-22. DOI=10.5120/7607-0642
Abstract
Given a graph G (V, E) a labeling ¶: VÈE®{1, 2… k} is called an edge irregular total k-labeling if for every pair of distinct edges uv and xy, ¶(u) + ¶(uv) + ¶(v) ¹ ¶(x) + ¶(xy) + ¶(y). The minimum k for which G has an edge irregular total k-labeling is called the total edge irregularity strength of G. In this paper we examine the butterfly network which is a well known interconnection network, and obtain its total edge irregularity strength.
References
- M. Baca, S. Jendrol, M. Miller, and J. Ryan, On irregular total labelings, Discrete Math 307(2007), 1378- 1388.
- S. Brandt, J. Miskuf, and D. Rautenbach, On a conjecture about edge irregular total labelings, J. Graph Theory, 57 (2008), 333-343.
- G. Chartrand, M. Jacobson, J. Lehel, O. Oellermann, S. Ruiz, and F. Saba, Irregular networks, Congr. Numer. , 64(1988) 187-192.
- J. A. Gallian, A Dynamic survey of graph labeling, The Electronic journal of Combinatorics 15(2011), #DS6.
- J. Ivan?co and S. Jendrol', Total edge irregularity strength of trees, Discuss Math Graph Theory 26(2006), 449-456.
- S. Jendrol, J. Missuf, and R. Sotak, Total edge irregularity strength of complete graphs and complete bipartite graphs, Elec. Notes Discr. Math. , 28(2007), 281-285.
- Junming Xu, Topological Structure and Analysis of Interconnection Networks China, (2001).
- X. Liu and Q. P. Gu: Multicasts on WDM All- Optical butterfly Networks: Journal of Information Science and Engineering, 18(2002), 1049-1058.
- P. Manuel, M. I. Abd-El-Barr, I. Rajasingh and B. Rajan: An Efficient Representation of Benes Networks its applications: Proc. Of the sixteenth Australasian Workshop on combinatorial algorithms, Ballarat, Australia, (2005), 217-230.
Index Terms
Keywords