【24h】

New classes of mean graphs

机译:新的平均图表

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

摘要

A graph G = (V, E) with p vertices and q edges is said to be a mean graph if it is possible to label the vertices x OEV with distinct elements f (x) from 0, 1, 2, ..., q in such a way that when each edge e = uv is labeled with f(u )+f (u)/2 if f (u)+ f (v) is even and f(u)+ f(v)+1/2 if f(u)+f(v) is odd, then the resulting edge labels are distinct. In this case f is called a mean labeling of G. In this paper we prove that Triangular Ladder TL_n , TL_n , ΘK_1, T_n Θ K_1, D(T_n)ΘK_1, Q_n ΘK_1, D(Q_n) ΘK_1 are mean graphs.
机译:如果可以使用0,1,2,...的不同元素F(x)标记顶点x oev,则据说具有p顶点和q边缘的图形g =(v,e)是平均图表, Q以这样的方式:当每个边缘E = UV用F(U)+ F(U)/ 2标记时,如果F(U)+ F(V)是偶数和F(U)+ F(V)+1 / 2如果f(u)+ f(v)是奇数,则所得到的边缘标签是不同的。 在这种情况下,F称为G的平均标签。在本文中,我们证明了三角梯TL_N,TL_N,θK_1,D(T_N)θK_1,Q_NθK_1,Q_NθK_1,D(Q_N)θK_1是平均图。

著录项

相似文献

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

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号