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

Irfan Setiawan, Diari Indriati

Abstract


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.


Keywords


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

Full Text:

PDF

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

References

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).


Refbacks

  • 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