崔青;刘，青海;科尔顿马格南;亚基拉·齐藤 彩虹禁止子图的含义。 （英语） Zbl 1460.05059号 离散数学。 344，第4号，文章ID 112267，5页（2021）. 小结：如果每条边的颜色不同，则边彩色图（G）就是彩虹。对于连通图（H），如果（G）不包含与（H）同构的彩虹子图，则（G）是无彩虹的。根据定义，如果（H^素数）是（H）的连通子图，则每个无彩虹图都是无彩虹图。在本文中，我们考虑了一类逆蕴涵，其中（H^素数）是一个连通的真超图，并且每一个有足够多颜色的无彩虹边图都是无彩虹的。我们确定这一暗示何时发生。 MSC公司： 05C15号 图和超图的着色 05C60型 图论中的同态问题（重构猜想等）和同态（子图嵌入等） 关键词：边着色图;彩虹子图;禁止子图 PDF格式BibTeX公司 XML格式引用 \textit{Q.Cui}等人，《离散数学》。344，第4号，文章ID 112267，5页（2021；Zbl 1460.05059） 全文： 内政部 参考文献： [1] 低音，R。；Magnant，C。；Ozeki，K。；Pyron，B.，禁止某些彩虹子图的完整图的边色特征（2015），手稿 [2] Chartrand，G。；Lesniak，L。；Zhang，P.，Graphs&Digraphs（2011），查普曼和霍尔/CRC：查普曼与霍尔/CRC博卡拉顿，美国佛罗里达州·Zbl 1211.05001号 [3] 藤田，S。；Furuya，M。；Ozeki，K.，生成几乎相同集合的禁止子图，Combin.Probab。计算。，22, 733-748 (2013) ·Zbl 1282.05167号 [4] 藤田，S。；Magnant，C。；Ozeki，K.，《拉姆齐理论的彩虹推广：一项调查》，图组合，26，1-30（2010）·Zbl 1231.05178号 [5] Gallai，T.，Transitiv orientierbare graphen，数学学报。阿卡德。科学。挂。，18, 25-66 (1967) ·Zbl 0153.26002号 [6] Magnant，C。；Salehi Nowbandegani，P.，Gallai Ramsey理论主题（2020），施普林格自然，商会：施普林格自然，瑞士商会·Zbl 1452.05001号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。