Edge irregular reflexive labeling on sun graph and corona of cycle and null graph with two vertices

Irfan Setiawan, Diari Indriati


Let G(V,E) be a simple and connected graph which set of vertices is V and set of edges is E. Irregular reflexive k-labeling f on G(V,E) is assignment that carries the numbers of integer to elements of graph, such that the positive integer {1,2, 3,...,ke} assignment to edges of graph and the even positive integer {0,2,4,...,2kv} assignment to vertices of graph. Then, we called as edge irregular reflexive k-labelling if every edges has different weight with k = max{ke,2kv}. Besides that, there is definition of reflexive edge strength of G(V,E) denoted as res(G), that is a minimum k that using for labeling f on G(V,E). This paper will discuss about edge irregular reflexive k-labeling for sun graph and corona of cycle and null graph, denoted by Cn ⨀ N2 and make sure about their reflexive edge strengths.


Edge irregular reflexive labeling, Reflexive edge strength, Sun graph, Corona of cycle and null graph

Full Text:


DOI: http://dx.doi.org/10.19184/ijc.2021.5.1.5


D. Indriati, Widodo, and I. Rosyida, Edge irregular reflexive labeling on corona of path and other graphs. J.P. Conf. Ser., 1489 (2020), 012004.

D. Tanna, J. Ryan, and A. Semanicova-Fenovcikova, Edge irregular reflexive labeling of prisms and wheels, Australas. J. Combin., 69(3) (2017), 394--901.

F. Harary and R. Frucht, On the corona of two graphs, Aequationes Math., 4 (1970), 322--325.

G.K. Dwivedi, Analysis and Desain of Algorithm, Laxmi Publications (P) LTD, New Delhi (2007).

J.A. Galian, A Dynamic survey of graph labeling, Electron. J. Combin., 20 (2017), #DS6.

J. Ryan, B. Munasinghe, D. Tanna, Reflexive irregular labelings, emph{Unpublished work}, 2017.

M. Baca, M. Irfan, J. Ryan, A. Semanicova-Fenovcikova, and D. Tanna, Note on edge irregular reflexive labelings of graphs, AKCE Int. J. Graphs Comb., 16 (2010), 145--157.

M. Baca, S. Jendrol', M. Miller, and J. Ryan, On irregular total labeling, Discrete Math., 307 (2007), 1378--1388.

R. Boulet, Spectral characterizations of sun graphs and broken sun graphs, Discrete Math. Theor. Comput. Sci., 11:2 (2009), 149--160.

W.D. Wallis and A.M. Marr, Magic Graphs Second edition, Springer Science and Business Media, New York (2013).


  • There are currently no refbacks.

ISSN: 2541-2205

Creative Commons License
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.

View IJC Stats