中文
相关论文

相关论文: Antimagic labellings of (k, 2)-bipartite biregular…

200 篇论文

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…

组合数学 · 数学 2011-10-12 Daniel W. Cranston

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…

组合数学 · 数学 2007-05-23 N. Alon , G. Kaplan , A. Lev , Y. Roditty , R. Yuster

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…

组合数学 · 数学 2017-06-23 Songling Shan , Xiaowei Yu

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…

组合数学 · 数学 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…

组合数学 · 数学 2025-08-04 Kecai Deng

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

组合数学 · 数学 2025-03-20 Wei-Tian Li , Po-Wen Yang

A graph $G=(V,E)$ is antimagic if there is a one-to-one correspondence $f: E \to \{1,2,\ldots, |E|\}$ such that for any two vertices $u,v$, $\sum_{e \in E(u)}f(e) \ne \sum_{e\in E(v)}f(e)$. It is known that bipartite regular graphs are…

组合数学 · 数学 2015-05-29 Feihuang Chang , Yu-Chang Liang , Zhishi Pan , Xuding Zhu

This paper deals with the problem of finding totally antimagic total labelings of complete bipartite graphs. We prove that complete bipartite graphs are totally antimagic total graphs. We also show that the join of complete bipartite graphs…

组合数学 · 数学 2016-08-25 Abolape D. Akwu , Deborah O. A. Ajayi

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…

组合数学 · 数学 2020-05-06 Songling Shan

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…

组合数学 · 数学 2026-03-04 Grégoire Beaudoire , Cédric Bentz , Christophe Picouleau

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…

组合数学 · 数学 2017-07-13 Tong Li , Zi-Xia Song , Guanghui Wang , Donglei Yang , Cun-Quan Zhang

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

组合数学 · 数学 2013-10-07 Matthias Beck , Michael Jackanich

A graph $G = (V, E)$ is called antimagic if there exists a bijective labelling $f : E \rightarrow \{1, 2, \ldots, |E|\}$ such that the vertex-sums of labels over edges incident to a given vertex are all distinct. In this paper, we extend…

组合数学 · 数学 2025-12-22 Grégoire Beaudoire , Cédric Bentz , Christophe Picouleau

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)$…

组合数学 · 数学 2018-10-26 Chen Song , Rong-Xia Hao

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…

The concept of antimagic labelings of a graph is to produce distinct vertex sums by labeling edges through consecutive numbers starting from one. A long-standing conjecture is that every connected graph, except a single edge, is antimagic.…

组合数学 · 数学 2019-05-21 Fei-Huang Chang , Hong-Bin Chen , Wei-Tian Li , Zhishi Pan

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…

组合数学 · 数学 2019-03-06 Matthias Beck , Maryam Farahmand

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…

组合数学 · 数学 2007-05-23 Yongxi Cheng

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…

组合数学 · 数学 2024-05-09 Antoni Lozano , Mercè Mora , Carlos Seara , 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…

组合数学 · 数学 2007-05-23 Yongxi Cheng
‹ 上一页 1 2 3 10 下一页 ›