×

The vertex irregular reflexive labeling of some almost regular graph. (English) Zbl 1484.05178

Summary: A labeling of a graph is a mapping of graphs (vertices or edges) into a set of positive integers or a set of non-negative integers. Let \(H\) be a connected, simple, nontrivial, and undirected graph with the vertex set \(V(H)\) and the edge set \(E(H)\). A total \(k\)-labeling is a function \(f_e\) from \(E(H)\) to first natural number \(k_e\) and a function \(f_v\) from \(V(H)\) to non negative even number up to \(2k_v\), where \(k = \max \{k_e, 2k_v\}\). A vertex irregular reflexive \(k\)-labeling of the graph \(G\) is total \(k\)-labeling, if for every two different vertices have different weight, where the weight of a vertex is the sum of labels of edges which are incident this vertex and the vertex label itself. The reflexive vertex strength of the graph \(G\), denoted by \(rvs(G)\) is a minimum \(k\) such that graph \(G\) has a vertex irregular reflexive \(k\)-labelling. In this paper, We will determine the exact value of reflexive vertex strength on ladder graph and bipartite complete \((K_{2,n})\).

MSC:

05C78 Graph labelling (graceful graphs, bandwidth, etc.)

References:

[1] G. Chartrand, L. Lesniak, P. Zhang,Graphs and Digraphs, sixth ed., Taylor Francis Group, Boca Raton, New York (2016). · Zbl 1329.05001
[2] Joseph A. Gallian. 2017.A Dynamic Survey of Graph Labeling. The Electronic Journal of Combinatorics, 20:1-432 (2017).
[3] Ali Ahmad and M. Ba˘ca, 2013. On Vertex Irregular Total Labelings.Ars Combinatoria,112, 129-139 (2013). · Zbl 1313.05314
[4] Haryanti, A., D. Indriati, dan T. S. Martini, On the Total Vertex Irregularity Strength of Firecracker Graph, Journal of Physics: Conference Series1211, 1-9 (2019).
[5] Hinding, N., D. Firmayasari, H. Basir, M. Ba˘ca, and A. Semani ˇcov ´a-Fe ˇnov ˇc´ikov ´a, On Irregularity Strength of Diamond Network,AKCE International Journal of Graphs and Combinatorics15, 291-297 (2018). · Zbl 1403.05125
[6] Nurdin, E. T. Baskoro, A. N. M. Salman, dan N. N. Gaos, On the Total Vertex Irregularity Strength of Trees,Discrete Mathematics310, 3043-3048 (2010). · Zbl 1208.05014
[7] Ramdani, R., A. N. M. salman, dan H. Assiyatun, On the Total Irregularity Strength of Regular Graphs, Journal Mathematics Fundamental Science47 (3), 281-295 (2015).
[8] Slamin, Dafik, and W. Winnona, Total Vertex Irregularity Strength of the Disjoint Union of Sun Graphs, The Electronic Journal of Combinatorics2012, 1-9 (2011). · Zbl 1236.05174
[9] Susilawati, E. T. Baskoro, dan R. Simanjuntak, Total Vertex-Irregularity Labelings for Subdivision of Several Classes of Trees,Procedia Computer Science74, 112-117 (2015).
[10] Susilawati, S., E. T. Baskoro, dan R. Simanjuntak, Total Vertex Irregularity Strength of Trees with Maximum Degree Five,Electronic Journal Graph Theory Apply6 (2), 250-257 (2018). · Zbl 1467.05234
[11] Agustin I.H, Imam Utoyo, Dafik, M.Venkatachalam, and Surahmat, On the construction of the reflexive vertexk-labeling of any graph with pendant vertex,International Journal of Mathematics and Mathematical SciencesVolume 2020, Article ID 7812812. https://doi.org/10.1155/2020/7812812 (2020). · Zbl 1486.05265
[12] Tanna, D., J. Ryan, A. Semani ˇcov ´a-Fe ˇnov ˇc´ikov ´adan M. Ba˘ca, Vertex Irregular Reflexive Labeling of Prisms and Wheels,AKCE International Journal of Graphs and Combinatorics(2018).
[13] Ba˘ca, M., S. Jendrol, M. Miller, dan J. Ryan, On Irregular Total Labellings.Discrete Mathematics307, 1378-1388 (2007). · Zbl 1115.05079
[14] Alon N Frieland Z. and Kalai G., Regular Subgraphs of Almost Regular Graph,Journal of Combinatorial TheorySeries B 37, 79-91 ( 1984) · Zbl 0527.05059
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.