Hamiltonicity of Mycielski Graphs
Shuting Cheng · American Journal of Applied Mathematics · 2018
Fisher, McKenna, and Boyer showed that if a graph G is hamiltonian, then its Mycielski graph μ(G) is hamitonian. In this note, it was shown that for a bipartite graph G, if its mycielski graph μ(G) is hamiltonian, then G has a Hamilton path.