esech about KT-orientations
Problem statements
Let be a graph, and let be an orientation of . We say that is a KT-orientation if for all , contains at most one directed path between and (in particular, contains no directed cycle).
Which graphs have a KT-orientation? (There are also some other problems about which graphs have orientations with nice properties that one might consider).