×

产品热忱树套。 (英语) Zbl 1314.05079号

摘要:二元顶点着色(标记)\(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\}的友好标记。\]在本文中,我们确定了某些树类的乘积核心集。

理学硕士:

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