Paths and trails in edge-colored graphs
Theoretical Computer Science
Properly Coloured Cycles and Paths: Results and Open Problems
Graph Theory, Computational Intelligence and Thought
Paths and trails in edge-colored graphs
LATIN'08 Proceedings of the 8th Latin American conference on Theoretical informatics
Complexity of paths, trails and circuits in arc-colored digraphs
TAMC'10 Proceedings of the 7th annual conference on Theory and Applications of Models of Computation
Complexity of trails, paths and circuits in arc-colored digraphs
Discrete Applied Mathematics
Hi-index | 0.00 |
An edge-colored graph H is properly colored if no two adjacent edges of H have the same color. In 1997, J. Bang-Jensen and G. Gutin conjectured that an edge-colored complete graph G has a properly colored Hamilton path if and only if G has a spanning subgraph consisting of a properly colored path C0 and a (possibly empty) collection of properly colored cycles C1,C2,…, Cd such that $V (C_i) \cap {V(C}_j) =\emptyset$ provided $0 \le i