On Distance Vertex Irregular Total k-Labeling
Abstract
Let H= (T,S), be a finite simple graph, T(H)= T and S(H)= S, respectively, are the sets of vertices and edges on H. Let σ:T∪S→1,2,· · · ,k, be a total k-labeling on H and wσ(x), be a weight of x∈T while using σ labeling, which is evaluated based on the total number of all vertices labels in the neighborhood x and its incident edges. If every x∈T has a different weight, then σ is a distance vertex irregular total k-labeling (DVITL). Total distance vertex irregularity strength of H (tdis(H) is defined as the least k for which H has a DVITL. Our research investigates the DVITL of the path (Pr) and cycle (Cr) graphs. We establish a lower bound and then calculate the precise value of tdis(Pr) and tdis(Cr).
References
Anholcer, M. and C. Palmer (2012). Irregular Labelings of Circulant Graphs. Discrete Mathematics, 312(23); 3461–3466
Arumugam, S., D. Froncek, and N. Kamatchi (2011). Distance Magic Graphs-a Survey. Journal of the Indonesian Mathematical Society; 11–26
Bača, M., M. Miller, and J. Ryan (2007). On Irregular Total Labellings. Discrete Mathematics, 307(11-12); 1378–1388
Bača, M., A. Semaničová-Feňovčíková, and K. A. Sugeng (2018). On Inclusive Distance Vertex Irregular Labelings. Electronic Journal of Graph Theory & Applications, 6(1); 61–83
Baskoro, E., A. Salman, and N. Gaos (2010). On the Total Vertex Irregularity Strength of Trees. Discrete Mathematics, 310(21); 3043–3048
Beena, S. (2009). On Σ and Σ’ Labelled Graphs. Discrete Mathematics, 309(6); 1783–1787
Bong, N. H., Y. Lin, and S. Slamin (2017). On Distance-Irregular Labelings of Cycles and Wheels. Australasian Journal of Combinatorics, 69(3); 315–322
Chartrand, G., M. S. Jacobson, J. Lehel, O. R. Oellermann, S. Ruiz, and F. Saba (1988). Irregular Networks. Congressus Numerantium, 64; 197–210
Gallian, J. A. (2018). A Dynamic Survey of Graph Labeling. Electronic Journal of Combinatorics, 1; DS6
Indriati, D., Widodo, I. E. Wijayanti, and K. A. Sugeng (2013). On the Total Edge Irregularity Strength of Generalized Helm. AKCE International Journal of Graphs and Combinatorics, 10(2); 147–155
Indriati, D., I. Widodo, I. E. Wijayanti, K. A. Sugeng, M. Baca, and A. Semanicova-Fenovcikova (2016). The Total Vertex Irregularity Strength of Generalized Helm Graphs and Prisms with Outer Pendant Edges. Australasian Journal of Combinatorics, 65; 14–26
Indriati, D., W. Widodo, I. E. Wijayanti, K. A. Sugeng, and I. Rosyida (2020). Totally Irregular Total Labeling of Some Caterpillar Graphs. Electronic Journal of Graph Theory and Applications, 8(2); 247–254
Marzuki, C., A. Salman, and M. Miller (2013). On the Total Irregularity Strength of Cycles and Paths. Far East Journal of Mathematical Sciences, 82(1); 1
Miller, M., C. Rodger, and R. Simanjuntak (2003). Distance Magic Labelings of Graphs. Australasian Journal of Combinatorics, 28; 305–315
Novindasari, S., M. Marjono, and S. Abusini (2016). On Distance Irregular Labeling of Ladder Graph and Triangular Ladder Graph. Pure Mathematical Sciences, 5(1); 75–81
O’Neal, A. and P. J. Slater (2011). An Introduction to Distance D Magic Graphs. Journal of the Indonesian Mathematical Society; 89–107
Slamin, S. (2017). On Distance Irregular Labelling of Graphs. Far East Journal of Mathematical Sciences, 102(5); 919–932
Sugeng, K., D. Fronček, M. Miller, J. Ryan, and J. Walker (2009). On Distance Magic Labeling of Graphs. Journal of Combinatorial Mathematics and Combinatorial Computing, 71; 39–48
Sugeng, K. A., D. R. Silaban, M. Bača, and A. Semaničová-Feňovčíková (2021). Local Inclusive Distance Vertex Irregular Graphs. Mathematics, 9(14); 1673
Susanto, F., K. Wijaya, P. M. Purnama, and S. Slamin (2022a). On Distance Irregular Labeling of Disconnected Graphs. Kragujevac Journal of Mathematics, 46(4); 507–523
Susanto, F., K. Wijaya, I. W. Sudarsana, and S. Slamin (2022b). Non-Inclusive and Inclusive Distance Irregularity Strength for the Join Product of Graphs. Electronic Journal of Graph Theory and Applications, 10(1); 1–13
Wallis, W. D. (2001). Magic Graphs. Springer Science & Business Media
Wijayanti, D., N. Hidayat, D. Indriati, and A. Alghofari (2021). The Total Distance Vertex Irregularity Strength of Fan and Wheel Graphs. In AIP Conference Proceedings, volume 2326. AIP Publishing LLC, page 020043
Wijayanti, D. E., N. Hidayat, D. Indriati, A. R. Alghofari, and S. Slamin (2023). Total Distance Vertex Irregularity Strength of Some Corona Product Graphs. Electronic Journal of Graph Theory and Applications, 11(1); 209–222
Authors

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