易卜拉欣·萨利希;塞斯·丘奇曼;塔吉岛希尔;吉姆·乔丹 产品热忱树套。 (英语) Zbl 1314.05079号 恭喜。数字 220, 183-193 (2014). 摘要:二元顶点着色(标记)\(f:V(G)\to\mathbb{Z} _2\)如果标记为(0)的顶点的数量与标记为(1)的顶点数量几乎相同,则称(G)是友好的。这种友好的标记会将边标记\(f^*:E(G)\引入\ mathbb{Z} _2\)定义为所有(E(G)中的uv\)的\(f^*(uv)=f(u)f(v)\)。设e(G)中的\(e_f(i)=|\{uv\:f^*(uv)=i\}|\)是标记\(i\)的\(G\)的边数。标签的产品核心索引\(f\)是数字\(\mathrm{pc}(f)=|e_f(0)-e_f(1)|\)。图\(G\)的乘积亲切集,表示为\(\mathrm{PC}(G)\),定义如下\[\mathrm{PC}(G)=\{\mathrm}PC}(f):f\text{是}G\}的友好标记。\]在本文中,我们确定了某些树类的乘积核心集。 引用于1文件 理学硕士: 05C15号 图和超图的着色 05C78号 图形标记(优美的图形、带宽等) 关键词:友好着色;产品核心指数;乘积-核心集;完全热情的 PDF格式BibTeX公司 XML格式引用 \textit{E.Salehi}等人,国会。数字220183--193(2014;Zbl 1314.05079)