نتایج جستجو برای: antimagic labeling
تعداد نتایج: 57769 فیلتر نتایج به سال:
An antimagic labeling of a graph withm edges and n vertices is a bijection from the set of edges to the integers 1; . . . ;m such that all n vertex sums are pairwise distinct, where a vertex sum is the sum of labels of all edges incident with that vertex. A graph is called antimagic if it has an antimagic labeling. In [10], Ringel conjectured that every simple connected graph, other than K2, is...
An antimagic labeling of a finite undirected simple graph with m edges and n vertices is a bijection from the set of edges to the integers 1, . . . ,m such that all n vertex sums are pairwise distinct, where a vertex sum is the sum of labels of all edges incident with the same vertex. A graph is called antimagic if it has an antimagic labeling. In 1990, Hartsfield and Ringel [4] conjectured tha...
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...
An antimagic labeling of a graph G with m edges is a bijection from E(G) to {1, 2, . . . ,m} such that for all vertices u and v, the sum of labels on edges incident to u differs from that for edges incident to v. Hartsfield and Ringel conjectured that every connected graph other than the single edge K2 has an antimagic labeling. We prove this conjecture for regular graphs of odd degree.
An antimagic labeling of a graph with m edges and n vertices is a bijection from the set of edges to the integers 1, . . . ,m such that all n vertex sums are pairwise distinct, where a vertex sum is the sum of labels of all edges incident with the same vertex. A graph is called antimagic if it has an antimagic labeling. A conjecture of Ringel (see [4]) states that every connected graph, but K2,...
An (a, d)-edge-antimagic total labeling of a graph G with p vertices and q edges is a bijection f from the set of all vertices and edges to the set of positive integers {1, 2, 3, . . . , p + q} such that all the edge-weights w(uv) = f(u) + f(v) + f(uv);uv ∈ E(G), form an arithmetic progression starting from a and having common difference d. An (a, d)-edgeantimagic total labeling is called a sup...
An antimagic labeling of a graph with M edges and N vertices is a bijection from the set of edges to the set {1, 2, 3, . . . ,M} such that all the N vertex-sums are pairwise distinct, where the vertex-sum of a vertex v is the sum of labels of all edges incident with v. A graph is called antimagic if it has an antimagic labeling. The antimagicness of the Cartesian product of graphs in several sp...
Let G = (V,E) be a graph of order n. Let f : V → {1, 2, . . . , n} be a bijection. For any vertex v ∈ V , the neighbor sum ∑u∈N(v) f(u) is called the weight of the vertex v and is denoted by w(v). If w(v) = k, (a constant) for all v ∈ V , then f is called a distance magic labeling with magic constant k. If the set of vertex weights forms an arithmetic progression {a, a+ d, a+2d, . . . , a+ (n− ...
نمودار تعداد نتایج جستجو در هر سال
با کلیک روی نمودار نتایج را به سال انتشار فیلتر کنید