Hamiltonicity of Mycielski Graphs
Hamiltonicity of Mycielski Graphs
Fisher, McKenna, and Boyer showed that if a graph <i>G</i> is hamiltonian, then its Mycielski graph <i>μ</i>(<i>G</i>) is hamitonian. In this note, it was shown that for a bipartite graph <i>G</i>, if its mycielski graph <i>μ</i>(<i>G</i>) is hamiltonian, then <i>G</i> has a Hamilton path.