×

EP图形的亲切标记。 (英语) Zbl 1142.05360号

摘要:设(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-心行为。

MSC公司:

05C78号 图形标记(优美的图形、带宽等)
PDF格式BibTeX公司 XML格式引用