Hamilton-Connected Mycielski Graphs∗
Jarnicki, Myrvold, Saltzman, and Wagon conjectured that if G is Hamilton-connected and not K 2 , then its Mycielski graph μ G is Hamilton-connected. In this paper, we confirm that the conjecture is true for three families of graphs: the graphs G with δ G > V G / 2 , generalized Petersen graphs G P n , 2 and G P n , 3 , and the cubes G 3 . In addition, if G is pancyclic, then μ G is pancyclic.
1989 ◽
Vol 78
(1-2)
◽
pp. 169-177
◽
2012 ◽
Vol 160
(4-5)
◽
pp. 436-447
◽
2007 ◽
Vol 307
(3-5)
◽
pp. 534-543
◽
2017 ◽
Vol 2
(1)
◽
pp. 1-13
◽
2017 ◽
Vol 340
(6)
◽
pp. 1381-1388
◽