【24h】

Local Edge Antimagic Coloring of Comb Product of Graphs

机译:图的局部边缘抗螳型着色图

获取原文

摘要

All graph in this paper are finite, simple and connected graph. Let G(V, E) be a graph of vertex set V and edge set E. A bijection f: V(G) → {1,2,3,...,|V(G)|} is called a local edge antimagic labeling if for any two adjacent edges e_1 and e_2, w(e_1) ≠ w(e_2), where for e = uv ∈ G, w(e) = f(u)+f(v). Thus, any local edge antimagic labeling induces a proper edge coloring of G if each edge e is assigned the color w(e). The local edge antimagic hromatic number γ_(lea) (G) is the minimum number of colors taken over all colorings induced by local edge antimagic labelings of G. In this paper, we have found the lower bound of the local edge antimagic coloring of G > H and determine exact value local edge antimagic coloring of G > H.
机译:本文的所有图形都是有限的,简单和连接的图形。设g(v,e)是顶点组V和边缘集E的曲线图。一部分:v(g)→{1,2,3,...,| v(g)|}被称为本地边缘抗螳螂标记如果对于任何两个相邻的边缘E_1和E_2,W(E_1)≠W(e_2),其中E = UV≠g,w(e)= f(u)+ f(v)。因此,如果每个边缘e分配颜色w(e),则任何局部边缘抗螳螂标记会引起G的适当边缘着色。局部边缘抗螳螂数量γ_(lea)(g)是由G的局部边缘抗螳螂饰面诱导的所有着色的最小数量。在本文中,我们发现了G的局部边缘抗螳螂的下限> H并确定G> H的精确值局部边缘抗螳

著录项

相似文献

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

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号