$D$ -超立方体的魔法和反魔法标记
$D$-Magic and Antimagic Labelings of Hypercubes
摘要:
对于一组距离$D$,称$n$阶的图$G$是$D-$幻图,如果存在一个双射$f:V\rightarrow \{1,2, \ldots, n\}$和一个常数$k$使得对于任意顶点$x$,$\sum_{y\in N_D(x)} f(y) =k$,其中$N_D(x)=\{y|d(y,x)=j, j\in D\}$ .在本文中,我们将找到距离$D$ s,使超立方体是$D-$魔术。我们将利用著名的(二分)距离正则图的性质来构造$D-$魔术标号。
英文摘要:
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 $N_D(x)=\{y|d(y,x)=j, j\in D\}$. In this paper we shall find sets of distances $D$s, such that the hypercube is $D-$magic. We shall utilise well-known properties of (bipartite) distance-regular graphs to construct the $D-$magic labelings.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。