1 problem
- 0 votes0 replies0 views
Hameed's conjecture on semi-transitivity of Mycielski graphs
Let be a graph, and let denote its Mycielski graph. A graph is semi-transitive if it admits an acyclic orientation with no shortcut. Hameed's conjecture. For every gra…