×

立方体图中的彩虹循环。 (英语) Zbl 1242.05087号

小结:如果图G的两条边都没有相同的颜色,那么就边着色而言,图G被称为彩虹。给定一个主图(H)和一个客图(G),如果(H)同构于(G)的子图中没有彩虹,则称(H)的边着色为(G)-反拉姆齐。反拉姆齐数\(f(H,G)\)是存在\(H\)的\(G\)-反拉姆齐边着色的最大颜色数。在本说明中,我们将立方体图(Q_n)视为主机图,将循环(C_k)视为来宾图。我们证明了\(f(Q_n,C_k)\)的一些一般界,并给出了\(n\leq 4)的精确值。

MSC公司:

05C15号 图和超图的着色
05元55分 广义拉姆齐理论
05C38号 路径和循环
PDF格式BibTeX公司 XML格式引用