詹姆斯·卡拉赫（James M.Carraher）。;Stephen G.哈特克。 边色有向图中没有单色跃迁的欧拉电路。 （英语） Zbl 1285.05108号 SIAM J.离散数学。 27，第4期，1924-1939（2013）. 小结：设（G）是具有固定边着色的欧拉有向图（不一定是适当的边着色）。（G）的兼容电路是一个欧拉电路，使得电路中的每两个连续边具有不同的颜色。我们刻划了有向图的相容回路的存在性，这些相容回路避开了超三次的某些顶点。我们的结果类似于Kotzig关于边色欧拉无向图中相容电路的结果。根据有向图的特征，我们开发了一个多项式时间算法，用于确定边色欧拉有向图中是否存在兼容电路，如果存在，则生成兼容电路。我们的结果利用了彩虹生成树在边色无向多重图中的特征。我们提供了这一事实的另一个图论证明。 引用于三文件 MSC公司： 05C45号 欧拉图和哈密顿图 05C15号 图和超图的着色 05C20号 有向图（有向图），比赛 05C85号 图形算法（图形理论方面） 关键词：欧拉电路;无单色跃迁;兼容电路 PDF格式BibTeX公司 XML格式引用 \textit{J.M.Carraher}和\textit{S.G.Hartke}，SIAM J.离散数学。1924年第4期27号——1939年（2013年；Zbl 1285.05108） 全文： 内政部 链接