Refine your search
Collections
Co-Authors
Year
A B C D E F G H I J K L M N O P Q R S T U V W X Y Z All
Susanti, Yeni
- On Total Edge Irregularity Strength of Some Graphs Related to Double Fan Graphs
Abstract Views :282 |
PDF Views:1
Authors
Affiliations
1 Department of Mathematics, Faculty of Mathematics and Natural Sciences, Universitas Gadjah Mada, Yogyakarta, ID
1 Department of Mathematics, Faculty of Mathematics and Natural Sciences, Universitas Gadjah Mada, Yogyakarta, ID
Source
The Journal of the Indian Mathematical Society, Vol 87, No 1-2 (2020), Pagination: 83–95Abstract
Let G = (V(G),E(G)) be a simple, connected, undirected graph with non empty vertex set V(G) and edge set E(G). The function f : V(G) ∪ E(G) ↦ {1,2, ...,k} (for some positive integer k) is called an edge irregular total k−labeling where each two edges ab and cd, having distinct weights, that are f (a)+ f (ab)+ f (b)≠ f (c)+ f (cd)+ f (d). The minimum k for which G has an edge irregular total k−labeling is denoted by tes(G) and called total edge irregularity strength of graph G. In this paper, we determine the exact value of the total edge irregularity strength of double fan ladder graph, centralized double fan graph, and generalized parachute graph with upper path.Keywords
Total Edge Irregular Strength, Double Fan Graph, Double Fan Ladder Graph, Centralized Double Fan Graph, Generalized Parachute Graph.
References
- M. Ba˘ca, S. Jendrol, M. Miller, and J. Ryan, On irregular total labeling, Discrete Math., 307, (2007), 1378–1388.
- J. A. Gallian, A dynamic survey of graph labeling, Electronic J. Combin., 18, (2015), 247–252.
- D. Indriati, Widodo, I. E.Wijayanti, and K. A. Sugeng, On total edge irregularity strength of generalized helm, AKCE Int. J. Graphs and Combin., 10, (2013), 147–155.
- D. Indriati,Widodo, I. E.Wijayanti, and K. A. Sugeng and M. Ba˘ca, On total edge irregularity strength of generalized web graphs and related graphs, Math. Computer Sc., 9, (2015), 161–167.
- J. Ivan˘co, and S. Jendrol, The total edge irregularity strength of trees, Discuss. Math. Graph Theory, 26 (2006), 449–456.
- S. Jendrol, J. Miskuf and R. Sotak, Total edge irregularity strength of complete graphs and complete bipartite graphs, Discrete Maths., 310(3), (2010), 400–407.
- M V. Modha and K. K. Kanani, K-cordial Labeling of Fan and Double Fan, Int. J. Appl. Math. Res., 2 (2015), 362-369.
- R. W. Putra and Y. Susanti, On total edge irregularity strength of centralized uniform theta graphs, AKCE Int. J. Graphs and Combin., 15(1) (2018), 7–13.
- R. W. Putra and Y. Susanti, The total edge irregularity strength of uniform theta graphs, J. Phys.: Conf. Ser., 1097 (2018), 012069.
- I. Rajasingh and T. Arockiamary, Total edge irregularity strength of subdivided star graph, Triangular Snake, and Ladder, Int. J. Math. Archive, 12, (2016), 39–43.
- l. Ratnasari and Y. Susanti, Total edge irregularity strength of ladder related graphs, Asian-European J. Maths.,(2018), doi:10.1142/S1793557120500722.
- W. D. Wallis, Magic Graphs, 2011, Boston: Birkhãuser.
- E. W. Weisstein, Fan graph, (2008). http://mathworld.wolfram.com/FanGraph.html Accessed 16.08.17.
- E. W. Weisstein, Parachute graph, (2008). http://mathworld.wolfram.com/ParachuteGraph.html Accessed 16.08.17.