当前位置:
X-MOL 学术
›
Discret. Math.
›
论文详情
Our official English website, www.x-mol.net, welcomes your
feedback! (Note: you will need to create a separate account there.)
Implications in rainbow forbidden subgraphs
Discrete Mathematics ( IF 0.7 ) Pub Date : 2020-12-26 , DOI: 10.1016/j.disc.2020.112267 Qing Cui , Qinghai Liu , Colton Magnant , Akira Saito
中文翻译:
彩虹禁止子图中的含义
更新日期:2020-12-26
Discrete Mathematics ( IF 0.7 ) Pub Date : 2020-12-26 , DOI: 10.1016/j.disc.2020.112267 Qing Cui , Qinghai Liu , Colton Magnant , Akira Saito
An edge-colored graph is rainbow if each edge receives a different color. For a connected graph , is rainbow -free if does not contain a rainbow subgraph which is isomorphic to . By definition, if is a connected subgraph of , every rainbow -free graph is rainbow -free. In this note, we consider a kind of reverse implication, where is a connected proper supergraph and every rainbow -free graph edge-colored in sufficiently many colors is rainbow -free. We determine when this implication occurs.
中文翻译:
彩虹禁止子图中的含义
边色图 如果每个边缘接收到不同的颜色,则为彩虹。对于连接图, 是彩虹 -如果 不包含与 。根据定义,如果 是的连接子图 ,每条彩虹 -免费图是彩虹 -自由。在本说明中,我们考虑一种反向含义,其中 是一个相互联系的适当的上记,每个彩虹 边缘的颜色足够多的自由图是彩虹 -自由。我们确定何时发生这种暗示。