On Valuation of Edge Irregularity Strength of Certain Graphical Families

Zhiqiang Zhang, Tariq Mehmood, Atiq ur Rehman, Muhammad Hussain, Xiujun Zhang and Tareq Al-shami

Journal of Mathematics, 2022, vol. 2022, 1-8

Abstract: This article comprises of exact valuation of a graph parameter, known as the edge irregularity strength EIS, symbolized as eisG, of various graphical families such as middle graph of path graph, middle graph of cycle graph, snake graph (string 2), paramedian ladder, and complete m-partite graphs. If δ:V⟶1,2,…,p is a function defined on vertices of a graph that helps to determine different weights for every pair of edges, the least value of p is the target. Thus, addition operation for allocated to vertices of an edge, i.e., δvi+δvj, i≠j=1,2,…,n, defines the weight wδvivj of corresponding edge for every vivj∈E. If two different edges ei and ej in graph G carry weights in different manner, i.e., wδei≠wδei for i≠j. Then the edge irregular p-labeling is defined after a vertex p-labeling of G. After establishing various novel results and making some conclusions, an open problem is mentioned in the end.

Date: 2022
References: Add references at CitEc
Citations:

Downloads: (external link)
http://downloads.hindawi.com/journals/jmath/2022/3230932.pdf (application/pdf)
http://downloads.hindawi.com/journals/jmath/2022/3230932.xml (application/xml)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:hin:jjmath:3230932

DOI: 10.1155/2022/3230932

Access Statistics for this article

More articles in Journal of Mathematics from Hindawi
Bibliographic data for series maintained by Mohamed Abdelhakeem ().