当前位置: X-MOL 学术Discret. Math. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
D-magic labelings of the folded n-cube
Discrete Mathematics ( IF 0.8 ) Pub Date : 2021-06-22 , DOI: 10.1016/j.disc.2021.112520
Yi Tian , Lihang Hou , Bo Hou , Suogang Gao

Let G be a finite undirected simple connected graph with vertex set V(G), distance function ∂ and diameter d. Let D{0,1,,d} be a set of distances. A bijection l:V(G){1,2,,|V(G)|} is called a D-magic labeling of G if there exists a constant k such that xND(v)l(x)=k for any vertex vV(G), where ND(v)={xV(G):(x,v)D}. We say G has a D-magic labeling if G admits a D-magic labeling. In this paper, we show that the folded n-cube has a {1}-magic labeling (resp. a {0,1}-magic labeling) if and only if n0 (mod 4) (resp. n3 (mod 4)).



中文翻译:

折叠n -立方体的D -魔法标签

G是一个有顶点集的有限无向简单连通图(G), 距离函数 ∂ 和直径d。让D{0,1,,d}是一组距离。双射(G){1,2,,|(G)|}被称为d的-Magic标记ģ如果存在一个常数ķ使得XND(v)(X)= 对于任何顶点 v(G), 在哪里 ND(v)={X(G)(X,v)D}. 我们说具有d Magic信息标签,如果录取d -Magic标签。在本文中,我们展示了折叠的n- cube 具有 {1}-magic 标签(resp. a{0,1}-magic 标签)当且仅当 n0 (mod 4) (resp。 n3 (模式 4))。

更新日期:2021-06-22
down
wechat
bug