首页> 外文期刊>Utilitas mathematica >A cycle-magic labeling and an edge-antimagic labeling of the grid
【24h】

A cycle-magic labeling and an edge-antimagic labeling of the grid

机译:网格的循环魔术贴和边缘反魔术贴

获取原文
获取原文并翻译 | 示例
           

摘要

A total labeling of a graph G is an assignment of integers 1,2, ..., |V (G)| + |E(G)| to vertices and edges of G. In this paper, we present two results on the total labeling of the grid Pm□P_n (m,n ≥ 2). The first result is about magic total labeling (a notion involving constant sum). We prove that P_m□P_n, (m, n ≥ 2) is C4-supermagic. This settles an open problem proposed by Ngurah, Salman and Susilowati in [H-supermagic labelings of graphs, Discrete Math. 310(2010)]. The second result is about antimagic total labeling (a notion involving distinct sums). We prove that the P_m□P_n (m, n ≥ 2) is (2mn + 2, 1)-super-edge-antimagic total.
机译:图G的总标记是整数1,2,...,| V(G)|的赋值+ | E(G)|到G的顶点和边缘。在本文中,我们对网格Pm□P_n(m,n≥2)的总标记给出两个结果。第一个结果是关于魔术总标签(涉及常数总和的概念)。我们证明P_m□P_n,(m,n≥2)是C4超魔。这解决了Ngurah,Salman和Susilowati在[图的H-超魔术标记,离散数学]中提出的一个开放问题。 310(2010)]。第二个结果是关于反魔术总标记(一个涉及不同总和的概念)。我们证明P_m□P_n(m,n≥2)是(2mn + 2,1)-超边缘反磁性总和。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号