THE ENTIRE FACE IRREGULARITY STRENGTH OF A BOOK WITH POLYGONAL PAGES
Abstract
A face irregular entire labeling is introduced by Baca et al. recently, as a modification of the well-known vertex irregular and edge irregular total labeling of graphs and the idea of the entire colouring of plane graph. A face irregular entire k-labeling ðœ†:ð‘‰âˆªð¸âˆªð¹â†’{1,2,⋯,ð‘˜} of a 2-connected plane graph ðº=(ð‘‰,ð¸,ð¹) is a labeling of vertices, edges, and faces of ðº such that for any two different faces ð‘“ and ð‘”, their weights ð‘¤ðœ†(ð‘“) and ð‘¤ðœ†(ð‘“) are distinct. The minimum 𑘠for which a plane graph ðº has a face irregular entire ð‘˜-labeling is called the entire face irregularity strength of ðº, denoted by ð‘’ð‘“ð‘ (ðº). This paper deals with the entire face irregularity strength of a book with 𑚠ð‘›-polygonal pages, where embedded in a plane as a closed book with ð‘›âˆ’sided external face.
Downloads
References
[2] J. A. Galian, “A Dynamic Survey of Graph Labeling,†Electronic Journal of Combinatorics, vol. 18 #DS6, 2015.
[3] J. Ivanco and S. Jendrol, “The Total Edge Irregularity Strength of Trees,†Discuss. Math. Graph Theory, vol. 26, pp. 449-456, 2006.
[4] C. C. Marzuki, A. N. M. Salman and M. Miller, “On The Total Irregularity Strengths of Cycles and Paths,†Far East Journal of Mathematical Sciences, vol. 82 (1), pp. 1-21, 2013.
[5] R. Ramdani and A. N. M. Salman, “On The Total Irregularity Strengths of Some Cartesian Products Graphs,†AKCE Int. J. Graphs Comb., vol. 10 No. 2, pp. 199-209, 2013.
[6] R. Ramdani, A. N. M. Salman, H. Assiyatun, A. Semanicova-Fenovcikova and M. Baca, “Total Irregularity Strength of Three Family of Graphs,†Math. Comput. Sci, vol. 9, pp. 229-237, 2015.
[7] M. I. Tilukay, A. N. M. Salman and E. R. Persulessy, "On The Total Irregularity Strength of Fan, Wheel, Triangular Book, and Friendship Graphs," Procedia Computer Science, vol. 74, pp. 124-131, 2015.
[8] M. Baca, S. Jendrol, K. Kathiresan and K. Muthugurupackiam, “Entire Labeling of Plane Graphs,†Applied Mathematics and Information Sciences, vol. 9, no. 1, pp. 263-207, 2015.
Copyright (c) 2015 Meilin I. Tilukay, Venn Y. I. Ilwaru

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