阿尔瓦·萨莫斯，杰苏斯;蒙特拉诺·巴列斯特罗斯，胡安·何塞 仙人掌和一些无限有向图的彩虹连接。 （英语） Zbl 1359.05051号 讨论。数学。，图论 37，第2号，301-313（2017）. 摘要：如果对于每一对（u，V）都有一个弧具有不同颜色的定向uv-path和一个弧有不同颜色的有向uv-pat，则称弧色有向图（D=（V，A）为彩虹连接。有向图（D）彩虹连接所需的最小颜色数称为彩虹连接数（D），表示为（vec{operatorname{rc}}（D））。仙人掌是一个有向图，其中每个弧恰好属于一个有向无向循环。本文给出了仙人掌彩虹连接数的精确上下界，并刻划了彩虹连接数等于其中任意一个上界的仙人掌。此外，我们还计算了一些无限有向图和图的彩虹连接数，并给出了每个图的（n）阶竞赛图和彩虹连接数等于2。 引用于8文件 MSC公司： 05C20号 有向图（有向图），比赛 05C40号 连接性 关键词：彩虹连通性;仙人掌;电弧着色 PDF格式BibTeX公司 XML格式引用 \textit{J.Alva-Samos}和\textit{J.J.Montellano-Ballesteros}，讨论。数学。，图论37，第2期，301-313（2017；Zbl 1359.05051） 全文： 内政部 OA许可证 参考文献： [1] J.Alva-Samos和J.J.Montellano-Ballesteros，一些有向图中的彩虹连接，图组合32（2016）2199-2209。doi:·Zbl 1353.05045号 [2] J.Bang-Jensen和G.Gutin，有向图：理论、算法和应用（Springer-Verlag，2002）。doi:·Zbl 1001.05002号 [3] J.A.Bondy和U.S.R.Murty，图论（Springer-Verlag，2008）·Zbl 1134.05001号 [4] G.Chartrand、G.L.Johns、K.A.McKeon和P.Zhang，图中的彩虹连接，数学。博昂。133 (2008) 85-98.; ·Zbl 1199.05106号 [5] P.Dorbec，I.Schiermeyer，E.Sidorowicz和E.Sopena，定向图中的彩虹连接，离散应用。数学。179 (2014) 69-78. doi:·Zbl 1303.05099号 [6] R.Holliday，C.Magnant和P.S.Nowbandgeani，直径为2的有向图中彩虹连接的注记，理论应用。图1（2014）·Zbl 1416.05106号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。