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...
Saved in:
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!
|
Similar Items
-
Energy Conditions for Hamiltonicity of Graphs
by: Guidong Yu, et al.
Published: (2014-01-01) -
Hamilton Connectivity of Convex Polytopes with Applications to Their Detour Index
by: Sakander Hayat, et al.
Published: (2021-01-01) -
Zygmunt Mycielski i Andrzej Panufnik – o muzycznej przyjaźni ponad żelazną kurtyną
by: Beata Bolesławska-Lewandowska
Published: (2016-03-01) -
Sufficient Conditions for Hamiltonicity of Graphs with Respect to Wiener Index, Hyper-Wiener Index, and Harary Index
by: Guisheng Jiang, et al.
Published: (2019-01-01) -
Dual Connectivity in Graphs
by: Mohammed A. Mutar, et al.
Published: (2025-01-01)