中文
相关论文

相关论文: Note on group distance magic graphs $G[C_4]$

200 篇论文

A positive integer $k$ is called a magic constant if there is a graph $G$ along with a bijective function $f$ from $V(G)$ to first $|V(G)|$ natural numbers such that the weight of the vertex $w(v) = \sum_{uv \in E}f(v) =k$ for all $v \in…

组合数学 · 数学 2023-11-20 Ravindra Pawar , Tarkeshwar Singh , Himadri Mukherjee , Jay Bagga

A graph is distance magic if it admits a bijective labeling of its vertices by integers from $1$ up to the order of the graph in such a way that the sum of the labels of all the neighbors of a vertex is independent of a given vertex. We…

组合数学 · 数学 2026-03-10 Petr Kovář , Ksenija Rozman , Primož Šparl

A graph $\Gamma = (V,E)$ of order $n$ is {\em distance magic} if it admits a bijective labeling $\ell \colon V \to \{1,2, \ldots, n\}$ of its vertices for which there exists a positive integer $\kappa$ such that $\sum_{u \in N(v)} \ell(u) =…

组合数学 · 数学 2024-12-09 Štefko Miklavič , Primož Šparl

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

We investigate the group irregularity strength ($s_g(G)$) of graphs, i.e. the smallest value of $s$ such that taking any Abelian group $\gr$ of order $s$, there exists a function $f:E(G)\rightarrow \gr$ such that the sums of edge labels at…

组合数学 · 数学 2015-06-08 Marcin Anholcer , Sylwia Cichacz , Martin Milanic

In this paper, we provide few results on the group distance magic labeling of lexicographic product and direct product of two graphs. We also prove some necessary conditions for a graph to be group distance magic and provide a…

组合数学 · 数学 2021-03-31 A V Prajeesh , Krishnan Paramasivam

A bijective function $f:V\rightarrow\left\{1,2,3,...,|V| \right\}$ is said to be a local distance antimagic labeling of a graph $G=(V,E)$, if $w(u)\neq w(v)$ for any two adjacent vertices $u, v$ where the weight $w(v)=\sum_{z\in N(v)}f(z)$.…

组合数学 · 数学 2024-12-24 Divya T , Devi Yamini S

Let $\Gamma=(V,E)$ be a graph of order $n$. A {\em closed distance magic labeling} of $\Gamma$ is a bijection $\ell : V \to \{1,2, \ldots, n\}$ for which there exists a positive integer $r$ such that $\sum_{x \in N[u]} \ell(x) = r$ for all…

A graph $G$ is called edge-magic if there is a bijective function $f$ from the set of vertices and edges to the set $\{1,2,\ldots,|V(G)|+|E(G)|\}$ such that the sum $f(x)+f(xy)+f(y)$ for any $xy$ in $E(G)$ is constant. Such a function is…

组合数学 · 数学 2019-07-10 S. C. López , F. A. Muntaner-Batle , M. Prabu

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

A magic labelling of a graph $G$ with magic sum $s$ is a labelling of the edges of $G$ by nonnegative integers such that for each vertex $v\in V$, the sum of labels of all edges incident to $v$ is equal to the same number $s$. Stanley gave…

组合数学 · 数学 2021-07-08 Guoce Xin , Xinyu Xu , Chen Zhang , Yueming Zhong

Let G=(V,E) be a graph of order n without isolated vertices. A bijection f:V -- {1,2,...n} is called a local distance antimagic labeling if the weights of any two adjacent vertices are not equal, where the weight of a vertex is defined to…

组合数学 · 数学 2024-11-04 Maurice Genevieva Almeida , Tarkeshwar Singh

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

Let $G = (V,E)$ be a finite graph and let $(\mathbb{A},+)$ be an abelian group with identity 0. Then $G$ is \textit{$\mathbb{A}$-magic} if and only if there exists a function $\phi$ from $E$ into $\mathbb{A} - \{0\}$ such that for some $c…

组合数学 · 数学 2015-09-01 J. P. Georges , D. Mauro , K. Wash

Let $k \in \mathbb{N}$ and $c \in \mathbb{Z}_k$, where $\mathbb{Z}_1=\mathbb{Z}$. A graph $G=(V(G),E(G))$ is said to be $c$-sum $k$-magic if there is a labeling $\ell:E(G) \rightarrow \mathbb{Z}_k \setminus \{0\}$ such that $\sum_{u \in…

组合数学 · 数学 2017-11-22 Arnold A. Eniego , I. J. L. Garces

Hovey introduced $A$-cordial labelings as a generalization of cordial and harmonious labelings \cite{Hovey}. If $A$ is an Abelian group, then a labeling $f \colon V (G) \rightarrow A$ of the vertices of some graph $G$ induces an edge…

组合数学 · 数学 2022-01-24 Sylwia Cichacz

For a set of distances $D$, a graph $G$ on $n$ vertices 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-09-10 Rinovia Simanjuntak , Palton Anuwiksa

A graph of order $n$ is distance magic if it admits a bijective labeling of its vertices with integers from $1$ to $n$ such that each vertex has the same sum of the labels of its neighbors. This paper contributes to the long term project of…

组合数学 · 数学 2025-08-12 Ksenija Rozman , Primož Šparl

In this paper, we prove that for all $m\geq 1$ and $n=1$, the graph $ m\Gamma(\mathbb{Z}_9)+n\Gamma(\mathbb{Z}_4)$, for all $n\geq 1$, and $m=1$, the graph $m\overline{\Gamma(\mathbb{Z}_6)}+n\Gamma(\mathbb{Z}_9)$, for all $m\geq1$,…

组合数学 · 数学 2024-07-12 V. Sivakumaran , K. Sankar , S. Prabhu

Let $G$ be a graph with vertex set V and edge set E such that |V| = p and |E| = q. For integers k\geq 0, define an edge labeling f : E \rightarrow \{k,k+1,....,k+q-1\} and define the vertex sum for a vertex $v$ as the sum of the labels of…

组合数学 · 数学 2012-07-16 Sin-Min Lee , Saeid Alikhani , Gee-Choon Lau , William Kocay