中文
相关论文

相关论文: Notes On Group Distance Magicness of Product Graph…

200 篇论文

Let $G=(V,E)$ be a graph of order $n$. A distance magic labeling of $G$ is a bijection $\ell \colon V\rightarrow {1,...,n}$ for which there exists a positive integer $k$ such that $\sum_{x\in N(v)}\ell (x)=k$ for all $v\in V $, where $N(v)$…

组合数学 · 数学 2015-09-04 Marcin Anholcer , Sylwia Cichacz , Iztok Peterin , Aleksandra Tepeh

A graph $G$ is said to be 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$, $\sum_{y\in N(x)} f(y) ={\sf k}$, where $N_(x)$ is the set of all neighbours of…

组合数学 · 数学 2017-12-14 Rinovia Simanjuntak , I Wayan Palton Anuwiksa

In this paper, we determine the distance magic index of lexicograph product of a regular graph with the complement of complete graph, disjoint union of m copies of complete multi- partite graph and disjoint union of m copies of…

组合数学 · 数学 2018-08-03 A V Prajeesh , Krishnan Paramasivam

A graph $G=(V,E)$ is said to be distance magic if there is a bijection $f$ from a vertex set of $G$ to the first $|V(G)|$ natural numbers such that for each vertex $v$, its weight given by $\sum_{u \in N(v)}f(u)$ is constant, where $N(v)$…

组合数学 · 数学 2024-02-09 Himadri Mukherjee , Ravindra Pawar , Tarkeshwar Singh

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. In this paper we classify all distance magic…

组合数学 · 数学 2024-06-21 Ksenija Rozman , Primož Šparl

Given a graph $G$ with $n$ vertices and an Abelian group $A$ of order $n$, an $A$-distance antimagic labelling of $G$ is a bijection from $V(G)$ to $A$ such that the vertices of $G$ have pairwise distinct weights, where the weight of a…

组合数学 · 数学 2016-10-05 S. Cichacz , D. Froncek , K. Sugeng , Sanming Zhou

In this paper, we have studied the distance magic labelling of Generalised Mycielskian of a few families of graphs.

组合数学 · 数学 2024-04-09 Ravindra Pawar , Tarkehswar Singh

In this article, some necessary conditions of group vertex magicness of graphs with at least one pendant, group vertex magicness of product graphs, are proved. A characterization of group vertex magicness of trees of diameter up to 5. for…

组合数学 · 数学 2023-02-22 Karthik S , M Sabeel K , K. Paramasivam

This paper establishes two techniques to construct larger distance magic and (a, d)-distance antimagic graphs using Harary graphs and provides a solution to the existence of distance magicness of legicographic product and direct product of…

组合数学 · 数学 2023-02-22 A V Prajeesh , Krishnan Paramasivam

In this article, the distance magic index of certain important classes of partite graphs are determined.

组合数学 · 数学 2022-09-05 Eshwar Srinivasan , A V Prajeesh , Krishnan Paramasivam

Let $G=(V,E)$ be a graph of order $n$. A closed distance magic labeling of $G$ is a bijection $\ell \colon V(G)\rightarrow \{1,\ldots ,n\}$ for which there exists a positive integer $k$ such that $\sum_{x\in N[v]}\ell (x)=k$ for all $v\in V…

组合数学 · 数学 2018-01-10 Marcin Anholcer , Sylwia Cichacz , Iztok Peterin

A $\Gamma$-distance magic labeling of a graph $G=(V,E)$ with $|V | = n$ is a bijection $f$ from $V$ to an Abelian group $\Gamma$ of order $n$ such that the weight $w(x)=\sum_{y\in N_G(x)}f(y)$ of every vertex $x \in V$ is equal to the same…

组合数学 · 数学 2017-12-04 Sylwia Cichacz

A $\Gamma$\emph{-distance magic labeling} of a graph $G = (V, E)$ with $|V| = n$ is a bijection $\ell$ from $V$ to an Abelian group $\Gamma$ of order $n$, for which there exists $\mu \in \Gamma$, such that the weight $w(x) =\sum_{y\in…

组合数学 · 数学 2025-12-30 Sylwia Cichacz , Štefko Miklavič

A graph labeling assigns values to the components of a graph (vertices, edges, etc.). In particular, distance magic labelings have been widely studied in undirected graphs. In such a labeling, the vertices are labeled with unique values…

A signed graph is a graph in which each edge has a positive or negative sign. In this article, first we characterize the distance compatibility in the case of a connected signed graph and discussed the distance compatibility criterion for…

组合数学 · 数学 2020-09-21 T. V. Shijin , P. Soorya , K. Shahul Hameed , K. A. Germina

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

Let $G$ be a complete $k$-partite simple undirected graph with parts of sizes $p_1\le p_2...\le p_k$. Let $P_j=\sum_{i=1}^jp_i$ for $j=1,...,k$. It is conjectured that $G$ has distance magic labeling if and only if $\sum_{i=1}^{P_j}…

组合数学 · 数学 2015-08-26 Dani Kotlar

A \emph{group distance magic labeling} or a $\gr$-distance magic labeling of a graph $G(V,E)$ with $|V | = n$ is an injection $f$ from $V$ to an Abelian group $\gr$ of order $n$ such that the weight $w(x)=\sum_{y\in N_G(x)}f(y)$ of every…

组合数学 · 数学 2013-02-26 Sylwia Cichacz

Let $G=(V,E)$ be a graph and $\Gamma $ an Abelian group both of order $n$. A $\Gamma$-distance magic labeling of $G$ is a bijection $\ell \colon V\rightarrow \Gamma $ for which there exists $\mu \in \Gamma $ such that $% \sum_{x\in…

组合数学 · 数学 2021-09-06 Sylwia Cichacz , Dalibor Froncek , Paweł Dyrlaga

A $\Gamma$-distance magic labeling of a graph $G=(V,E)$ with $|V | = n$ is a bijection $\ell$ from $V$ to an Abelian group $\Gamma$ of order $n$ such that the weight $w(x)=\sum_{y\in N_G(x)}\ell(y)$ of every vertex $x \in V$ is equal to the…

组合数学 · 数学 2017-12-04 Sylwia Cichacz
‹ 上一页 1 2 3 10 下一页 ›