【24h】

Some Distance Antimagic Labeled Graphs

机译:一些距离反魔术标记图

获取原文

摘要

Let G be a graph of order n. A bijection f : V(G) → {1,2,… ,n} is said to be distance antimagic if for every vertex v the vertex weight defined by w_f(ν) = ∑_(x∈N(ν) )f(x) is distinct. The graph which admits such a labeling is called a distance antimagic graph. For a positive integer k, define f_k : V(G) → {1+k,2+k,… ,n+k} by f_k(x) = f(x) + k. If w_(f_k) (u) ≠ w_(f_k) (v) for every pair of vertices u, v ∈ V, for any k ≥ 0 then / is said to be an arbitrarily distance antimagic labeling and the graph which admits such a labeling is said to be an arbitrarily distance antimagic graph. In this paper, we provide arbitrarily distance antimagic labelings for rP_n, generalised Petersen graph P(n,k), n ≥ 5, Harary graph H_(4,n) for n ≠ 6 and also prove that join of these graphs is distance antimagic.
机译:令G为n阶图。如果对于每个顶点v,由w_f(ν)= ∑_(x∈N(ν))f定义的顶点权重,则双射f:V(G)→{1,2,…,n}被认为是距离反魔术的。 (x)是不同的。允许这样标记的图形称为距离反磁图形。对于正整数k,通过f_k(x)= f(x)+ k定义f_k:V(G)→{1 + k,2 + k,…,n + k}。如果对于每对顶点u,v∈V,w_(f_k)(u)≠w_(f_k)(v),对于任何k≥0,则/被认为是任意距离的反魔术标记,并且允许这样的图形标记被称为是任意距离的反魔术图。在本文中,我们为rP_n,广义Petersen图P(n,k),n≥5,n = 6的Harary图H_(4,n)提供了任意距离反魔术标记,并证明了这些图的连接是距离反魔术的。

著录项

相似文献

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

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号