Abstract
An inclusive distance vertex irregular labeling of a graph G is an assignment of positive integers \(\{1, 2, \ldots , k\}\) to the vertices of G such that for every vertex the sum of numbers assigned to its closed neighborhood is different. The minimum number k for which exists an inclusive distance vertex irregular labeling of G is denoted by \({\widehat{\mathrm{dis}}}(G)\). In this paper we prove that for a simple graph G on n vertices in which no two vertices have the same closed neighborhood \({\widehat{\mathrm{dis}}}(G)\le n^2\).
Similar content being viewed by others
References
Aigner, M., Triesch, E.: Irregular assignments of trees and forests. SIAM J. Discrete Math. 3(4), 439–449 (1990)
Bača, M., Semaničová-Feňovčíková, A., Slamin, S., Sugeng, K.A.: On inclusive distance vertex irregular labelings. Electron. J. Graph Theory Appl. 6(1), 61–83 (2018)
Bartnicki, T., Bosek, B., Czerwiński, S., Grytczuk, J., Matecki, G., Żelazny, W.: Additive coloring of planar graphs. Graphs Comb. 30, 1087–1098 (2014)
Bong, N.H., Lin, Y., Slamin, S: On distance irregular labelings of cycles and wheels. Australas. J. Comb. 69(3), 315–322 (2017)
Bong, N.H., Lin, Y., Slamin, S.: On inclusive and non-inclusive vertex irregular \(d\)-distance vertex labelings. J. Combin. Math. Combin. Comput. (2021)
Chartrand, G., Jacobson, M.S., Lehel, J., Oellermann, O., Ruiz, S., Saba, F.: Irregular networks. Congr. Numer. 64, 187–192 (1988)
Czerwiński, S., Grytczuk, J., Żelazny, W.: Lucky labelings of graphs. Inform. Process. Lett. 109, 1078–1081 (2009)
Kalkowski, M., Karoński, M., Pfender, F.: A new upper bound for the irregularity strength of graphs. SIAM J. Discrete Math. 25, 1319–1321 (2011)
Miller, M., Rodger, C., Simanjuntak, R.: Distance magic labelings of graphs. Australas. J. Comb. 28, 305–315 (2003)
Nierhoff, T.: A tight bound on the irregularity strength of graphs. SIAM J. Discrete Math. 13(3), 313–323 (2000)
Ringel, G., Hartsfield, N.: Pearls of Graph Theory. Academic Press, London (1990)
Slamin, S.: On distance irregular labelings of graphs. Far East J. Math. Sci. (FJMS) 102(5), 919–932 (2017)
Acknowledgements
This work of the first two authors was partially supported by the Faculty of Applied Mathematics AGH UST statutory tasks within subsidy of Ministry of Science and Higher Education. This work was supported by the Slovak Research and Development Agency under the contract No. APVV-19-0153 and by VEGA 1/0233/18.
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
Conflict of interest
The authors declare that they have no conflict of interest.
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Cichacz, S., Görlich, A. & Semaničová-Feňovčíková, A. Upper Bounds on Inclusive Distance Vertex Irregularity Strength. Graphs and Combinatorics 37, 2713–2721 (2021). https://doi.org/10.1007/s00373-021-02385-8
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00373-021-02385-8