نتایج جستجو برای: vertex irregular total labeling

تعداد نتایج: 918423  

Journal: :Journal of Physics: Conference Series 2021

2008
M. Hussain Kashif Ali M. T. Rahim Edy Tri Baskoro

Let G = (V, E) be a graph with v vertices and e edges. An (a, d)-vertex-antimagic total labeling is a bijection λ from V (G) ∪ E(G) to the set of consecutive integers 1, 2, . . . , v + e, such that the weights of the vertices form an arithmetic progression with the initial term a and common difference d. If λ(V (G)) = {1, 2, . . . , v} then we call the labeling a super (a, d)-vertex-antimagic t...

Journal: :Ars Comb. 2012
Muhammad Hussain Edy Tri Baskoro Kashif Ali

This paper deals with two types of graph labelings namely, the super (a, d)-edge antimagic total labeling and super (a, d)-vertex antimagic total labeling on the Harary graph C n. We also construct the super edge-antimagic and super vertex-antimagic total labelings for a disjoint union of k identical copies of the Harary graph.

Journal: :Symmetry 2021

For a simple graph G with no isolated edges and at most, one vertex, labeling ?:E(G)?{1,2,…,k} of positive integers to the is called irregular if weights vertices, defined as wt?(v)=?u?N(v)?(uv), are all different. The irregularity strength known maximal integer k, minimized over labelings, set ? such exists. In this paper, we determine exact value modular fan graphs.

2012
Muhammad Kamran Siddiqui Abdus Salam

In this paper, we study the total edge irregularity strength of some well known graphs. An edge irregular total k-labeling φ : V ∪E → {1, 2, . . . , k} of a graph G = (V,E) is a labeling of vertices and edges of G in such a way that for any different edges xy and x′y′ their weights are distinct. The total edge irregularity strength tes(G) is defined as the minimum k for which G has an edge irre...

Journal: :Australasian J. Combinatorics 2012
Omar Bin Saeed Al-Mushayt Ali Ahmad Muhammad Kamran Siddiqui

An edge irregular total k-labeling of a graph G = (V,E) is a labeling φ : V ∪ E → {1, 2, . . . , k} such that the total edge-weights wt(xy) = φ(x) + φ(xy) + φ(y) are different for all pairs of distinct edges. The minimum k for which the graph G has an edge irregular total k-labeling is called the total edge irregularity strength of G. In this paper, we determined the exact values of the total e...

Let $G=(V(G),E(G))$ be a simple, finite and undirected graph of order $n$. A $k$-vertex weightings of a graph $G$ is a mapping $w: V(G) to {1, ldots, k}$. A $k$-vertex weighting induces an edge labeling $f_w: E(G) to N$ such that $f_w(uv)=w(u)+w(v)$. Such a labeling is called an {it edge-coloring k-vertex weightings} if $f_{w}(e)not= f_{w}(echr(chr(chr('39')39chr('39'))39chr(chr('39')39chr('39'...

2010
Ali Ahmad Abdus Salam

An edge irregular total k-labeling φ : V (G)∪E(G) → {1, 2, . . . , k} of a graph G = (V,E) is a labeling of vertices and edges of G in such a way that for any different edges xy and x′y′ their weights φ(x) + φ(xy) + φ(y) and φ(x′) + φ(x′y′) + φ(y′) are distinct. The total edge irregularity strength, tes(G), is defined as the minimum k for which G has an edge irregular total k-labeling. We have ...

Journal: :Australasian J. Combinatorics 2012
Ali Ahmad Muhammad Kamran Siddiqui Deeba Afzal

An edge irregular total k-labeling of a graph G is a labeling of the vertices and edges with labels 1, 2, . . . , k such that the weights of any two different edges are distinct, where the weight of an edge is the sum of the label of the edge itself and the labels of its two end vertices. The minimum k for which the graph G has an edge irregular total k-labeling is called the total edge irregul...

Journal: :Australasian J. Combinatorics 2014
Ali Ahmad Martin Baca Muhammad Kamran Siddiqui

We investigate two modifications of the well-known irregularity strength of graphs, namely, a total edge irregularity strength and a total vertex irregularity strength. Recently the bounds and precise values for some families of graphs concerning these parameters have been determined. In this paper, we determine the exact value of the total edge (vertex) irregularity strength for the disjoint u...

نمودار تعداد نتایج جستجو در هر سال

با کلیک روی نمودار نتایج را به سال انتشار فیلتر کنید