机译:关于适当着色的有向图中路径问题的复杂性
Department of Statistics, Probability and Applied Statistics, University of Rome “La Sapienza”, P.le Aldo Moro 5, Rome, Italy;
Department of Industrial and Systems Engineering, University of Florida, 303 Weil Hall, P.O. Box 116595, Gainesville, FL, 32611, USA;
Center for Applied Optimization, Department of Industrial and Systems Engineering, University of Florida, 303 Weil Hall, P.O. Box 116595, Gainesville, FL, 32611, USA;
Graph coloring; Complexity; Chromatic number; Longest path; Shortest path;
机译:关于适当着色的有向图中路径问题的复杂性
机译:具有正确着色的汉密尔顿路径的边缘着色完整图的特征
机译:通过弧形上色的正确彩色路径粒
机译:在边色图上找到不相交的路径:多元复杂性分析
机译:正确着色图中的彩虹路径和树木
机译:通过双向图中的最短路径检测遗传关联
机译:具有正确着色的汉密尔顿路径的边缘着色完整图的特征
机译:彩色有向图中具有少量或多种颜色的定向路径。