Antimagic Labelings of Weighted and Oriented 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.

[1]  LAUGHLIN'S WAVE FUNCTIONS, COULOMB GASES AND EXPANSIONS OF THE DISCRIMINANT , 1994, hep-th/9401163.

[2]  Tom Eccles,et al.  Graphs of Large Linear Size Are Antimagic , 2014, J. Graph Theory.

[3]  Xuding Zhu,et al.  Antimagic labelling of vertex weighted graphs , 2012, J. Graph Theory.

[4]  Máté Vizer,et al.  Regular Graphs are Antimagic , 2015, Electron. J. Comb..

[5]  D. West Introduction to Graph Theory , 1995 .

[6]  G. Ringel,et al.  PEARLS in GRAPH THEORY , 2007 .

[7]  Daniel W. Cranston,et al.  Regular Graphs of Odd Degree Are Antimagic , 2013, Journal of Graph Theory.

[8]  Joseph A. Gallian,et al.  A Dynamic Survey of Graph Labeling , 2009, The Electronic Journal of Combinatorics.

[9]  Noga Alon Combinatorial Nullstellensatz , 1999, Combinatorics, Probability and Computing.

[10]  Dan Hefetz,et al.  An extremal problem for H -linked graphs , 2005 .

[11]  Noga Alon,et al.  Dense graphs are antimagic , 2003, J. Graph Theory.

[12]  Zelealem B. Yilma Antimagic Properties of Graphs with Large Maximum Degree , 2013, J. Graph Theory.

[13]  Dan Hefetz,et al.  On antimagic directed graphs , 2010, J. Graph Theory.