English
Related papers

Related papers: Caterpillars are Antimagic

200 papers

A $k$-antimagic labeling of a graph $G$ is an injection from $E(G)$ to $\{1,2,\dots,|E(G)|+k\}$ such that all vertex sums are pairwise distinct, where the vertex sum at vertex $u$ is the sum of the labels assigned to edges incident to $u$.…

Combinatorics · Mathematics 2024-05-09 Antoni Lozano , Mercè Mora , Carlos Seara

An antimagic labeling of a directed graph $D$ with $m$ arcs is a bijection from the set of arcs of $D$ to $\{1,\dots,m\}$ such that all oriented vertex sums of vertices in $D$ are pairwise distinct, where the oriented vertex sum of a vertex…

Combinatorics · Mathematics 2017-09-14 Antoni Lozano

An antimagic labeling a connected graph $G$ is a bijection from the set of edges $E(G)$ to $\{1,2,\dots,|E(G)|\}$ such that all vertex sums are pairwise distinct, where the vertex sum at vertex $v$ is the sum of the labels assigned to edges…

Combinatorics · Mathematics 2024-05-09 Antoni Lozano , Mercè Mora , Carlos Seara , Joaquín Tey

An antimagic labeling of a graph $G$ with $m$ edges is a bijection from $E(G)$ to $\{1,2,\ldots,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…

Combinatorics · Mathematics 2015-08-06 Daniel W. Cranston

An antimagic {labeling} of a graph $G=(V,E)$ is a one-to-one mapping $f: E\rightarrow\{1,2,\ldots,|E|\}$, ensuring that the vertex sums in $V$ are pairwise distinct, where a vertex sum of a vertex $v$ is defined as the sum of the labels of…

Combinatorics · Mathematics 2025-08-04 Kecai Deng

An {\em 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…

Combinatorics · Mathematics 2007-05-23 N. Alon , G. Kaplan , A. Lev , Y. Roditty , R. Yuster

Given a graph $G=(V,E)$ and a colouring $f:E\mapsto \mathbb N$, the induced colour of a vertex $v$ is the sum of the colours at the edges incident with $v$. If all the induced colours of vertices of $G$ are distinct, the colouring is called…

Combinatorics · Mathematics 2014-09-15 Tom Eccles

Let $m\ge 1$ be an integer and $G$ be a graph with $m$ edges. We say that $G$ has an antimagic orientation if $G$ has an orientation $D$ and a bijection $\tau:A(D)\rightarrow \{1,2,\ldots,m\}$ such that no two vertices in $D$ have the same…

Combinatorics · Mathematics 2021-06-22 Jessica Ferraro , Genevieve Newkirk , Songling Shan

Let $G=(V,E)$ be a simple graph of size $m$ and $L$ a set of $m$ distinct real numbers. An $L$-labeling of $G$ is a bijection $\phi: E \rightarrow L$. We say that $\phi$ is an antimagic $L$-labeling if the induced vertex sum $\phi_+: V…

Combinatorics · Mathematics 2024-05-10 Mercè Mora , Joaquín Tey

An \emph{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…

Combinatorics · Mathematics 2007-05-23 Yongxi Cheng

An antimagic labeling of a graph $G(V,E)$ is a bijection $f: E \to \{1,2, \dots, |E|\}$ so that $\sum_{e \in E(u)} f(e) \neq \sum_{e \in E(v)} f(e)$ holds for all $u, v \in V(G)$ with $u \neq v$, where $E(v)$ is the set of edges incident to…

Combinatorics · Mathematics 2023-08-01 Johnny Sierra , Daphne Der-Fen Liu , Jessica Toy

An \emph{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…

Combinatorics · Mathematics 2007-05-23 Yongxi Cheng

A labeling of a graph is a bijection from $E(G)$ to the set $\{1, 2,..., |E(G)|\}$. A labeling is \textit{antimagic} if for any distinct vertices $u$ and $v$, the sum of the labels on edges incident to $u$ is different from the sum of the…

Combinatorics · Mathematics 2011-10-12 Daniel W. Cranston

In $1990$, Hartsfield and Ringel introduced antimagic graphs. Hartsfield and Ringel conjectured that every connected graph (and in particular, a tree) except $K_2$ is antimagic. In $2010$, Hefetz et al.\ raised two questions: Is every…

Combinatorics · Mathematics 2025-06-19 Dr A. N. Bhavale

A graph $G$ with $p$ vertices and $q$ edges has an antimagic labelling if there is a bijection from the graph's edge set to the label set $\left\{1,2, \cdots, q \right\}$ such that $p$ vertices must have distinct vertex sums, where the…

Combinatorics · Mathematics 2024-05-08 Vinothkumar Latchoumanane , Murugan Varadhan

An antimagic labelling of a graph $G = (V,E)$ is a bijection from $E$ to $\{1,2, \ldots, |E|\}$, such that all vertex-sums are pairwise distinct, where the vertex-sum of each vertex is the sum of labels over edges incident to this vertex. A…

Combinatorics · Mathematics 2026-03-04 Grégoire Beaudoire , Cédric Bentz , Christophe Picouleau

An antimagic labelling of a graph $G$ is a bijection $f:E(G)\to\{1,\ldots,E(G)\}$ such that the sums $S_v=\sum_{e\ni v}f(e)$ distinguish all vertices. A well-known conjecture of Hartsfield and Ringel (1994) is that every connected graph…

Combinatorics · Mathematics 2023-06-22 John Haslegrave

An antimagic labelling of a graph is a bijection from the set of edges to $\{1, 2, \ldots , m\}$, such that all vertex-sums are pairwise distinct, where the vertex-sum of a vertex is the sum of labels on the edges incident to it. We say a…

Combinatorics · Mathematics 2025-03-13 Grégoire Beaudoire , Cédric Bentz , Christophe Picouleau

A graph $G$ is antimagic if there exists a bijection $f$ from $E(G)$ to $\left\{1,2, \dots,|E(G)|\right\}$ such that the vertex sums for all vertices of $G$ are distinct, where the vertex sum is defined as the sum of the labels of all…

An undirected simple graph $G=(V,E)$ is called antimagic if there exists an injective function $f:E\rightarrow\{1,\dots,|E|\}$ such that $\sum_{e\in E(u)} f(e)\neq\sum_{e\in E(v)} f(e)$ for any pair of different nodes $u,v\in V$. In a…

Discrete Mathematics · Computer Science 2019-01-10 Kristóf Bérczi , Attila Bernáth , Máté Vizer
‹ Prev 1 2 3 10 Next ›