Hamilton-Connected Mycielski Graphs∗

Jarnicki, Myrvold, Saltzman, and Wagon conjectured that if G is Hamilton-connected and not K2, 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>VG/2, generalized Petersen graphs GPn,2 and GP...

Full description

Saved in:
Bibliographic Details
Main Authors: Yuanyuan Shen, Xinhui An, Baonyindureng Wu
Format: Article
Language:English
Published: Wiley 2021-01-01
Series:Discrete Dynamics in Nature and Society
Online Access:http://dx.doi.org/10.1155/2021/3376981
Tags: Add Tag
No Tags, Be the first to tag this record!