\(D\)-magic labelings of the folded \(n\)-cube (Q2037599)

From MaRDI portal
Revision as of 04:53, 26 July 2024 by ReferenceBot (talk | contribs) (‎Changed an Item)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
scientific article
Language Label Description Also known as
English
\(D\)-magic labelings of the folded \(n\)-cube
scientific article

    Statements

    \(D\)-magic labelings of the folded \(n\)-cube (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    8 July 2021
    0 references
    Let $G$ be a finite undirected simple connected graph with vertex set $V(G)$, distance function $\delta$ and diameter $d$. Let $D\subset\{0,1,\dots,d\}$ be a set of distances. A bijection $l:V(G)\to\{0,1,\dots,|V(G)|\}$ is called a $D$-magic labeling of $G$ if there exists a constant $k$ such that $\sum_{x\in N_D(V)}l(x)=k$ for any vertex $v\in V(G)$, where $N_D(v)=\{x\in V(G):\delta(x,v)\in D\}$. $G$ has a $D$-magic labeling if $G$ admits a $D$-magic labeling. In this paper, the authors prove that the folded $n$-cube has a $\{1\}$-magic if and only if $n\equiv 0\pmod4$.
    0 references
    0 references
    \(D\)-magic labeling
    0 references
    distance-regular graph
    0 references
    folded \(n\)-cube
    0 references

    Identifiers