×

某些图的平均亲切标号的存在性和不存在性。 (英语) Zbl 1448.05177号

摘要:设(f)是从顶点集(V(G))到({0,1,2})的函数。对于每条边\(uv\),指定标签\(\lceil\frac{f(u)+f(v)}{2}\rceil。f\)称为平均亲切标记,如果\(|v_f(i)-v_f(j)|\leq 1)和\(|e_f(i。具有平均热度标记的图称为平均热度图。本文研究了棱镜、(K_2+\上划线{K_m}、K_n+\下划线{2K_2})、书(B_m\)和一些蛇图的平均亲切标记行为。

MSC公司:

05C78号 图形标记(优美的图形、带宽等)
05C12号 图形中的距离
PDF格式BibTeX公司 XML格式引用
全文: 链接

参考文献:

[1] Albert William、Indra Rajasingh和Roy,特定图形的Mean亲切标记,J.Comp&Math。科学。,4(2013), 274-281.
[2] F.Harary,图论,Addision wesley,新德里·Zbl 0182.57702号
[3] J.A.Gallian,《图形标记的动态调查》,《组合数学电子期刊》,18(2011),#DS6。
[4] R.Ponraj、M.Sivkumar和M.Sundaram,图的平均亲切标记,离散数学开放期刊,第2卷,第4期,2012年,145-148。
[5] R.Ponraj和M.Sivakumar,《论均值亲切图》,国际数学组合学杂志,3(2013),78-84·Zbl 1288.05229号
[6] R。
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。