...
首页> 外文期刊>International Journal of Scientific & Technology Research >On Super Edge Local Antimagic Total Labeling By Using An Edge Antimagic Vertex Labeling Technique
【24h】

On Super Edge Local Antimagic Total Labeling By Using An Edge Antimagic Vertex Labeling Technique

机译:利用边缘反魔术顶点标记技术研究超级边缘局部反魔术总标记

获取原文
           

摘要

In this paper, we consider that all graphs are finite, simple and connected. Let G(V,E) be a graph of vertex set V and edge set E. By a edge local antimagic total labeling, we mean a bijection f:V(G)∪E(G)→{1,2,3,..., V(G) + E(G) } satisfying that for any two adjacent edges e_1 and e_2, w_t (e_1)≠w_t (e_2), where for e=uv∈G,w_t (e)=f(u)+f(v)+f(uv). Thus, any edge local antimagic total labeling induces a proper edge coloring of G if each edge e is assigned the color w_t (e). It is considered to be a super edge local antimagic total coloring, if the smallest labels appear in the vertices. The chromatic number of super edge local antimagic total, denoted by γ_leat (G), is the minimum number of colors taken over all colorings induced by super edge local antimagic total labelings of G. In this paper, we investigate the lower bound of super edge local antimagic total coloring of graphs and the existence the chromatic number of super edge local antimagic total labeling of ladder graph L_n, caterpillar graph C_(n,m), and graph coronations P_n?P_2 and C_n?P_2..
机译:在本文中,我们认为所有图都是有限的,简单的并且是连通的。令G(V,E)为顶点集V和边缘集E的图。通过边缘局部反魔术总标记,我们表示双射f:V(G)∪E(G)→{1,2,3, ...,V(G)+ E(G)}满足对于任意两个相邻边e_1和e_2,w_t(e_1)≠w_t(e_2),其中e =uv∈G,w_t(e)= f( u)+ f(v)+ f(uv)。因此,如果为每个边缘e分配了颜色w_t(e),则任何边缘局部反魔术总体标记都会导致G的适当边缘着色。如果最小的标签出现在顶点上,则被认为是超边缘局部反魔术整体着色。用γ_leat(G)表示的超边缘局部反磁性总和的色数是G的所有超边缘局部反磁性总标记所引起的所有着色所占的最小色数。图的局部反磁性总着色和梯形图L_n,履带图C_(n,m)以及图加冕冠冕P_n?P_2和C_n?P_2的超边局部反磁性总标记的色数的存在。

著录项

相似文献

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

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号