桑达拉姆。;R.蓬拉吉。;Somasundaram,南卡罗来纳州。 EP图形的亲切标记。 (英语) Zbl 1142.05360号 Varáhmihir J.数学。科学。 7,第1期,183-194(2007). 摘要:设(G)是一个顶点集为(V(G),边集为(E(G)的图。标记\(f:V(G)\to4{-1,0,1}\)为E(G)中的每条边\(uv)\)诱导了由\(f^*=f(u)f(V)\定义的边标记\(f ^*\)\如果\(|v_f(i)-v_f(j)\leq 1,|e_{f^*}(i)-e_{f^*}(j)|\leq1,i\neq j,i,j\ in{-1,0,1}\),其中\(v_5(x)\)和\(e_{f2*},(x)。EP-心图是允许EP-心标记的图。结果表明,每个图都是EP亲切图的一个诱导子图。得到了EP-心图的最大尺寸,并研究了一些标准图的EP-心行为。 引用于2文件 MSC公司: 05C78号 图形标记(优美的图形、带宽等) PDF格式BibTeX公司 XML格式引用 \textit{M.Sundaram}等人,Varāhmihir J.数学。科学。7,第1号,183--194(2007;Zbl 1142.05360)