Cartesian Products of Some Regular Graphs Admitting Antimagic Labeling for Arbitrary Sets of Real Numbers

An edge labeling of graph G with labels in A is an injection from E G to A , where E G is the edge set of G , and A is a subset of ℝ . A graph G is called ℝ -antimagic if for each subset A of ℝ with A = E G , there is an edge labeling with labels in A such that the sums of the labels assigned to edges incident to distinct vertices are different. The main result of this paper is that the Cartesian products of complete graphs (except K 1 ) and cycles are ℝ -antimagic.

On local antimagic vertex coloring of corona products related to friendship and fan graph

Let <em>G</em>=(<em>V</em>,<em>E</em>) be connected graph. A bijection <em>f </em>: <em>E</em> → {1,2,3,..., |<em>E</em>|} is a local antimagic of <em>G</em> if any adjacent vertices <em>u,v</em> ∈ <em>V</em> satisfies <em>w</em>(<em>u</em>)≠ <em>w</em>(<em>v</em>), where <em>w</em>(<em>u</em>)=∑_e∈E(u)<em>f</em>(<em>e</em>), <em>E</em>(<em>u</em>) is the set of edges incident to <em>u</em>. When vertex <em>u</em> is assigned the color <em>w</em>(<em>u</em>), we called it a local antimagic vertex coloring of <em>G</em>. A local antimagic chromatic number of <em>G</em>, denoted by <em>χ</em>_la(<em>G</em>), is the minimum number of colors taken over all colorings induced by the local antimagic labeling of <em>G</em>. In this paper, we determine the local antimagic chromatic number of corona product of friendship and fan with null graph on <em>m</em> vertices, namely, <em>χ</em>_la(<em>F</em>_n ⊙ \overline{K_m}) and <em>χ</em>_la(<em>f</em>_(1,n) ⊙ \overline{K_m}).

List-antimagic labeling of vertex-weighted graphs

A graph $G$ is $k$-$weighted-list-antimagic$ if for any vertex weighting $\omega\colon V(G)\to\mathbb{R}$ and any list assignment $L\colon E(G)\to2^{\mathbb{R}}$ with $|L(e)|\geq |E(G)|+k$ there exists an edge labeling $f$ such that $f(e)\in L(e)$ for all $e\in E(G)$, labels of edges are pairwise distinct, and the sum of the labels on edges incident to a vertex plus the weight of that vertex is distinct from the sum at every other vertex. In this paper we prove that every graph on $n$ vertices having no $K_1$ or $K_2$ component is $\lfloor{\frac{4n}{3}}\rfloor$-weighted-list-antimagic. An oriented graph $G$ is $k$-$oriented-antimagic$ if there exists an injective edge labeling from $E(G)$ into $\{1,\dotsc,|E(G)|+k\}$ such that the sum of the labels on edges incident to and oriented toward a vertex minus the sum of the labels on edges incident to and oriented away from that vertex is distinct from the difference of sums at every other vertex. We prove that every graph on $n$ vertices with no $K_1$ component admits an orientation that is $\lfloor{\frac{2n}{3}}\rfloor$-oriented-antimagic.

The Local Antimagic Chromatic Numbers of Some Join Graphs

Let G=(V(G),E(G)) be a connected graph with n vertices and m edges. A bijection f:E(G)→{1,2,⋯,m} is an edge labeling of G. For any vertex x of G, we define ω(x)=∑e∈E(x)f(e) as the vertex label or weight of x, where E(x) is the set of edges incident to x, and f is called a local antimagic labeling of G, if ω(u)≠ω(v) for any two adjacent vertices u,v∈V(G). It is clear that any local antimagic labelling of G induces a proper vertex coloring of G by assigning the vertex label ω(x) to any vertex x of G. The local antimagic chromatic number of G, denoted by χla(G), is the minimum number of different vertex labels taken over all colorings induced by local antimagic labelings of G. In this paper, we present explicit local antimagic chromatic numbers of Fn∨K2¯ and Fn−v, where Fn is the friendship graph with n triangles and v is any vertex of Fn. Moreover, we explicitly construct an infinite class of connected graphs G such that χla(G)=χla(G∨K2¯), where G∨K2¯ is the join graph of G and the complement graph of complete graph K2. This fact leads to a counterexample to a theorem of Arumugam et al. in 2017, and our result also provides a partial solution to Problem 3.19 in Lau et al. in 2021.

Another Antimagic Conjecture

An antimagic labeling of a graph G is a bijection f:E(G)→{1,…,|E(G)|} such that the weights w(x)=∑y∼xf(y) distinguish all vertices. A well-known conjecture of Hartsfield and Ringel (1990) is that every connected graph other than K2 admits an antimagic labeling. For a set of distances D, a D-antimagic labeling of a graph G is a bijection f:V(G)→{1,…,|V(G)|} such that the weightω(x)=∑y∈ND(x)f(y) is distinct for each vertex x, where ND(x)={y∈V(G)|d(x,y)∈D} is the D-neigbourhood set of a vertex x. If ND(x)=r, for every vertex x in G, a graph G is said to be (D,r)-regular. In this paper, we conjecture that a graph admits a D-antimagic labeling if and only if it does not contain two vertices having the same D-neighborhood set. We also provide evidence that the conjecture is true. We present computational results that, for D={1}, all graphs of order up to 8 concur with the conjecture. We prove that the set of (D,r)-regular D-antimagic graphs is closed under union. We provide examples of disjoint union of symmetric (D,r)-regular that are D-antimagic and examples of disjoint union of non-symmetric non-(D,r)-regular graphs that are D-antimagic. Furthermore, lastly, we show that it is possible to obtain a D-antimagic graph from a previously known distance antimagic graph.

Product Antimagic Labeling of Caterpillars

Let G be a graph with m edges. A product antimagic labeling of G is a bijection from the edge set E G to the set 1,2 , … , m such that the vertex-products are pairwise distinct, where the vertex-product of a vertex v is the product of labels on the incident edges of v . A graph is called product antimagic if it admits a product antimagic labeling. In this paper, we will show that caterpillars with at least three edges are product antimagic by an O m log m algorithm.

Enumeration of the Edge Weights of Symmetrically Designed Graphs

The idea of super a , 0 -edge-antimagic labeling of graphs had been introduced by Enomoto et al. in the late nineties. This article addresses super a , 0 -edge-antimagic labeling of a biparametric family of pancyclic graphs. We also present the aforesaid labeling on the disjoint union of graphs comprising upon copies of C 4 and different trees. Several problems shall also be addressed in this article.

Local Antimagic Chromatic Number for Copies of Graphs

An edge labeling of a graph G=(V,E) using every label from the set {1,2,⋯,|E(G)|} exactly once is a local antimagic labeling if the vertex-weights are distinct for every pair of neighboring vertices, where a vertex-weight is the sum of labels of all edges incident with that vertex. Any local antimagic labeling induces a proper vertex coloring of G where the color of a vertex is its vertex-weight. This naturally leads to the concept of a local antimagic chromatic number. The local antimagic chromatic number is defined to be the minimum number of colors taken over all colorings of G induced by local antimagic labelings of G. In this paper, we estimate the bounds of the local antimagic chromatic number for disjoint union of multiple copies of a graph.