Hamiltonicity of Mycielski Graphs

Shuting Cheng
2018 American Journal of Applied Mathematics  
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.
doi:10.11648/j.ajam.20180601.14 fatcat:fkqic7f3ivbxbnq24nisp3baeu