中文
相关论文

相关论文: D-Antimagic Labelings of Oriented Star Forests

200 篇论文

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

组合数学 · 数学 2021-11-09 Songling Shan , Xiaowei Yu

Given an oriented graph $\overrightarrow{G}$ and $D$ a distance set of $\overrightarrow{G}$, $\overrightarrow{G}$ is $D$-antimagic if there exists a bijective vertex labeling such that the sum of all labels of the $D$-out-neighbors of each…

组合数学 · 数学 2025-01-10 Ahmad Muchlas Abrar , Rinovia Simanjuntak

Let $\overrightarrow{G}$ be an oriented graph with the vertex set $V(\overrightarrow{G})$ and the arc set $A(\overrightarrow{G})$. Suppose that $D\subseteq \{0,1,\dots,\partial \}$ is a distance set where $\partial=\max…

组合数学 · 数学 2025-01-10 Ahmad Muchlas Abrar , Rinovia Simanjuntak

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

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

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

组合数学 · 数学 2017-09-14 Antoni Lozano

For a set of distances $D$, a graph $G$ of order $n$ is said to be $D-$magic if there exists a bijection $f:V\rightarrow \{1,2, \ldots, n\}$ and a constant $k$ such that for any vertex $x$, $\sum_{y\in N_D(x)} f(y) =k$, where…

组合数学 · 数学 2019-03-18 Palton Anuwiksa , Akihiro Munemasa , Rinovia Simanjuntak

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…

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,\cdots,m\}$ such that no two vertices in $D$ have the same…

组合数学 · 数学 2020-04-13 Yuping Gao , Songling Shan

For an arbitrary set of distances $D\subseteq \{0,1, \ldots, diam(G)\}$, a $D$-weight of a vertex $x$ in a graph $G$ under a vertex labeling $f:V\rightarrow \{1,2, \ldots , v\}$ is defined as $w_D(x)=\sum_{y\in N_D(x)} f(y)$, where $N_D(x)…

组合数学 · 数学 2013-12-31 Rinovia Simanjuntak , Kristiana Wijaya

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…

组合数学 · 数学 2021-06-22 Jessica Ferraro , Genevieve Newkirk , Songling Shan

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…

组合数学 · 数学 2019-10-01 Zi-Xia Song , Donglei Yang , Fangfang Zhang

An undirected graph $G$ is said to admit an antimagic orientation if there exist an orientation $D$ and a bijection between $E(G)$ and $\{1,2,\ldots,|E(G)|\}$ such that any two vertices have distinct vertex sums, where the vertex sum of a…

组合数学 · 数学 2024-08-29 Eranda Dhananjaya , Wei-Tian Li

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…

Let $G(V,E)$ be a simple graph with $m$ edges. For a given integer $k$, a $k$-shifted antimagic labeling is a bijection $f: E(G) \to \{k+1, k+2, \ldots, k+m\}$ such that all vertices have different vertex-sums, where the vertex-sum of a…

组合数学 · 数学 2024-08-29 Fei-Huang Chang , Wei-Tian Li , Der-Fen Daphne Liu , Zhishi Pan

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

For an arbitrary set of distances $D\subseteq \{0,1, \ldots, d\}$, a graph $G$ is said to be $D$-distance magic if there exists a bijection $f:V\rightarrow \{1,2, \ldots , v\}$ and a constant {\sf k} such that for any vertex $x$,…

Hefetz, M\"{u}tze, and Schwartz conjectured that every connected undirected graph admits an antimagic orientation. In this paper we support the analogous question for distance magic labeling. Let $\Gamma$ be an Abelian group of order $n$. A…

组合数学 · 数学 2018-12-31 Karolina Szopa , Paweł Dyrlaga
‹ 上一页 1 2 3 10 下一页 ›