首页> 外文期刊>Journal of Discrete Mathematical Sciences and Cryptography >Reverse super magic strength of some special graphs
【24h】

Reverse super magic strength of some special graphs

机译:逆转某些特殊图形的超级魔术强度

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

摘要

A (p, q)-graph G is reverse super magic if there exists a bijection f: V ∪ E → {1,2, ..., p + q} such that f(u) + f(v)-f(uv) = e~(-1) _f is a constant for any edge uv ∈ E and f (E) = {1,2,..., q}. Then f is a reverse super magic labeling of G. The reverse super magic strength of a reverse super magic graph G is defined as rsms(G) = min {c~(-1) _f: f is a reverse super magic labeling of G}. In this paper, a characterization of a triangle free reverse super magic graph to attain the lower bound of the reverse super magic strength has been obtained. Moreover, the reverse super magic strength of some new classes of graphs such as < K_(1,m): P_n >, B_(m,n) < K_(1,m): K_(1,n) >, C_n ⊙ K_2 K(n)~+ _3 and has been computed.
机译:如果存在双射f,则(p,q)图G是反向超魔术:V∪E→{1,2,...,p + q}使得f(u)+ f(v)-f (uv)= e〜(-1)_f是任意边uv∈E的常数,并且f(E)= {1,2,...,q}。则f是G的反向超级魔术标记。反向超魔术图形G的反向超级魔术强度定义为rsms(G)= min {c〜(-1)_f:f是G的反向超级魔术标记}。在本文中,已经获得了表征三角形的逆向超级魔术图的特性,以获得逆向超级魔术强度的下限。此外,某些新类图的反向超魔力,例如,B_(m,n),C_n⊙ K_2 K(n)〜+ _3并已计算。

著录项

相似文献

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

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号