On Total Irregularity Strength of Double-Star and Related Graphs

AbstractLet G = (V, E) be a simple and undirected graph with a vertex set V and an edge set E. A totally irregular total k-labeling f : V ∪ E → {1, 2,. . ., k} is a labeling of vertices and edges of G in such a way that for any two different vertices x and x1, their weights and are distinct, and for any two different edges xy and x1y1 their weights f (x) + f (xy) + f (y) and f (x1) + f (x1y1) + f (y1) are also distinct. A total irregularity strength of graph G, denoted byts(G), is defined as the minimum k for which G has a totally irregular total k-labeling. In this paper, we determine the exact value of the total irregularity strength for double-star S n,m, n, m ≥ 3 and graph related to it, that is a caterpillar S n,2,n, n ≥ 3. The results are and ts(S n,2,n) = n

Some Types of Irregular Labeling of Diamond Networks on Ten Vertices

There are three interesting parameters in irregular networks based on total labelling, i.e. the total vertex irregularity strength, the total edge irregularity strength, and the total irregularity strength of a graph. Besides that, there is a parameter based on edge labelling, i.e., the irregular labelling. In this paper, we determined the four parameters for diamond graph on eight vertices

Computing the Edge Irregularity Strengths of Chain Graphs and the Join of Two Graphs

In computer science, graphs are used in variety of applications directly or indirectly. Especially quantitative labeled graphs have played a vital role in computational linguistics, decision making software tools, coding theory and path determination in networks. For a graph G(V,E) with the vertex set V and the edge set E, a vertex k-labeling $\phi: V \rightarrow \{1,2,\dots, k\}$ is defined to be an edge irregular k-labeling of the graph G if for every two different edges e and f their $w_\phi(e) \ne w_\phi(f)$, where the weight of an edge $e=xy \in E(G)$ is $w_\phi(xy)=\phi(x)+\phi(y)$. The minimum k for which the graph G has an edge irregular k-labeling is called the edge irregularity strength of G, denoted by es(G). In this paper, we determine the edge irregularity strengths of some chain graphs and the join of two graphs. We introduce a conjecture and open problems for researchers for further research

Nilai Total Ketidakteraturan Titik Pada Amalgamasi Graf Prisma

It is not possible to determine the total vertex of irregular strength of all graphs. This study aims to ascertain the total vertex irregularity strength in prismatic graph amalgamation for n>=4. Determination of the total vertex irregularity strength in prismatic graph amalgamation is done by ascertaining the largest lower limit and the smallest upper limit. The lower limit is analyzed based on the graph properties and other supporting theorems, while the upper limit is analyzed by labeling the vertices and edges of the prismatic amalgamation graph. Based on the results of this study, the total vertex irregularity strength in prismatic graph amalgamation is obtained, namely (4(P2,n))=2n , for n>=4.Penentuan nilai total ketidakteraturan titik dari semua graf belum dapat dilakukan. Penelitian ini bertujuan untuk menentukan nilai total ketidakteraturan titik pada amalgamasi graf prisma untuk n>=4.  Penentuan nilai total ketidakteraturan titik pada amalgamasi graf prisma dilakukan dengan menentukan batas bawah terbesar dan batas atas terkecil. Batas bawah dianalisis berdasarkan sifat-sifat graf dan teorema pendukung lainnya, sedangkan batas atas dianalisis dengan pemberian label pada titik dan sisi pada amalgamasi graf prisma. Berdasarkan hasil penelitian ini diperoleh nilai total ketidakteraturan titik pada amalgamasi graf prisma, (4(P2,n))=2n, untuk n>=4

TOTAL VERTEX IRREGULARITY STRENGTH OF GRAPH SERIES PARALLEL (m,1,3)

Penelitian ini bertujuan untuk menentukan nilai total ketakteraturan titik pada graf seri paralel sp(m,1,3) untuk m≥4. Penentuan nilai total ketakteraturan titik graf seri paralel dilakukan dengan menentukan batas bawah terbesar dan batas atas terkecil. Hasil dari penelitian ini, diperoleh nilai total ketakteraturan titik dari graf seri paralel (m,1,3) adalah tvs(sp(m,1,3))=⌈(3m+2)/3⌉, untuk m≥4. Kata Kunci : graf seri paralel, nilai total ketakteraturan titik, pelabelan total tak teratur titik

Total vertex irregularity strength of disjoint union of Helm graphs

A total vertex irregular k-labeling φ of a graph G is a labeling of the vertices and edges of G with labels from the set {1,2,...,k} in such a way that for any two different vertices x and y their weights wt(x) and wt(y) are distinct. Here, the weight of a vertex x in G is the sum of the label of x and the labels of all edges incident with the vertex x. The minimum k for which the graph G has a vertex irregular total k-labeling is called the total vertex irregularity strength of G. We have determined an exact value of the total vertex irregularity strength of disjoint union of Helm graphs

Uncertain Multi-Criteria Optimization Problems

Most real-world search and optimization problems naturally involve multiple criteria as objectives. Generally, symmetry, asymmetry, and anti-symmetry are basic characteristics of binary relationships used when modeling optimization problems. Moreover, the notion of symmetry has appeared in many articles about uncertainty theories that are employed in multi-criteria problems. Different solutions may produce trade-offs (conflicting scenarios) among different objectives. A better solution with respect to one objective may compromise other objectives. There are various factors that need to be considered to address the problems in multidisciplinary research, which is critical for the overall sustainability of human development and activity. In this regard, in recent decades, decision-making theory has been the subject of intense research activities due to its wide applications in different areas. The decision-making theory approach has become an important means to provide real-time solutions to uncertainty problems. Theories such as probability theory, fuzzy set theory, type-2 fuzzy set theory, rough set, and uncertainty theory, available in the existing literature, deal with such uncertainties. Nevertheless, the uncertain multi-criteria characteristics in such problems have not yet been explored in depth, and there is much left to be achieved in this direction. Hence, different mathematical models of real-life multi-criteria optimization problems can be developed in various uncertain frameworks with special emphasis on optimization problems