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.
Authors who publish with this Journal agree to the following terms:
- Author retain copyright and grant the journal right of first publication with the work simultaneously licensed under a creative commons attribution license that allow others to share the work within an acknowledgement of the work’s authorship and initial publication of this journal.
- Authors are able to enter into separate, additional contractual arrangement for the non-exclusive distribution of the journal’s published version of the work (e.g. acknowledgement of its initial publication in this journal).
- Authors are permitted and encouraged to post their work online (e.g. in institutional repositories or on their websites) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published works.
