English
Related papers

Related papers: $m$-Magic Labeling on Anti Fuzzy Path Graph

200 papers

A labeling of a digraph $D$ with $m$ arcs is a bijection from the set of arcs of $D$ to $\{1, \ldots, m\}$. A labeling of $D$ is antimagic if no two vertices in $D$ have the same vertex-sum, where the vertex-sum of a vertex $u\in V(D)$ for…

Combinatorics · Mathematics 2017-07-13 Tong Li , Zi-Xia Song , Guanghui Wang , Donglei Yang , Cun-Quan Zhang

For a graph on $m$ edges, a bijective function between the edge set of the graph and $\{1,2,\ldots,m\}$ is an antimagic labeling provided that when adding the labels of the edges incident to the same vertex, the sums are pairwise distinct.…

Combinatorics · Mathematics 2025-03-20 Wei-Tian Li , Po-Wen Yang

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

Combinatorics · Mathematics 2017-06-23 Songling Shan , Xiaowei Yu

A $labeling$ of a digraph $D$ with $m$ arcs is a bijection from the set of arcs of $D$ to $\{1,2,\ldots,m\}$. A labeling of $D$ is $antimagic$ if no two vertices in $D$ have the same vertex-sum, where the vertex-sum of a vertex $u \in V(D)$…

Combinatorics · Mathematics 2018-10-26 Chen Song , Rong-Xia Hao

In this Paper we defined the improved concept of fuzzy magic Graph as the set of two injective functions defined on [0; 1] such that sum of the labeled defined on vertices greater than respective edge label while sum of two vertices and…

General Mathematics · Mathematics 2015-09-03 R. N. Jamil , M. A. Rehman , M. Javaid

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

Combinatorics · Mathematics 2020-05-06 Songling Shan

Graph labeling is a technique that assigns unique labels or weights to the vertices or edges of a graph, often used to analyze and solve various graph-related problems. There are few methods with certain limitations conducted by researchers…

Discrete Mathematics · Computer Science 2024-03-28 Arafat Islam , Md. Imtiaz Habib

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 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

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

Given a digraph $D$ with $m$ arcs and a bijection $\tau: A(D)\rightarrow \{1, 2, \ldots, m\}$, we say $(D, \tau)$ is an antimagic orientation of a graph $G$ if $D$ is an orientation of $G$ and no two vertices in $D$ have the same vertex-sum…

Combinatorics · Mathematics 2019-10-01 Zi-Xia Song , Donglei Yang , Fangfang Zhang

The Antimagic Graph Conjecture asserts that every connected graph $G = (V, E)$ except $K_2$ admits an edge labeling such that each label $1, 2, \dots, |E|$ is used exactly once and the sums of the labels on all edges incident to a given…

Combinatorics · Mathematics 2019-03-06 Matthias Beck , Maryam Farahmand

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 digraph $D$ with $m $ arcs, a bijection $\tau: A(D)\rightarrow \{1, 2, \ldots, m\}$ is an antimagic labeling of $D$ if no two vertices in $D$ have the same vertex-sum, where the vertex-sum of a vertex $u $ in $D$ under $\tau$ is the…

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 for a graph $G$ with $m$ edges is a bijection $f: E(G) \to \{1, 2, \dots, m\}$ so that $\phi_f(u) \neq \phi_f(v)$ holds for any pair of distinct vertices $u, v \in V(G)$, where $\phi_f(x) = \sum_{x \in e} f(e)$. A…

Combinatorics · Mathematics 2022-09-20 Daphne Der-Fen Liu , Vicente Lossada

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

Motivated by the conjecture of Hartsfield and Ringel on antimagic labelings of undirected graphs, Hefetz, M\"{u}tze, and Schwartz initiated the study of antimagic labelings of digraphs in 2010. Very recently, it has been conjectured in…

Combinatorics · Mathematics 2019-06-17 Donglei Yang

Graph labellings have been a very fruitful area of research in the last four decades. However, despite the staggering number of papers published in the field (over 1000), few general results are available, and most papers deal with…

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
‹ Prev 1 2 3 10 Next ›