Hamiltonicity of Amalgams
Arthur Farley, Andrzej Proskurowski, Miroslawa Skowronska, Maciej Syslo
Committee:
Technical Report(Feb 1997)
Keywords:

An amalgam is obtained from two Halin graphs having skirting cycles of the same length. We are interested in Hamiltonicity of amalgams constructed from two identical Halin graphs without any shift along the skirting cycle. We establish Hamiltonicity of amalagams constructed from cubic Halin graphs. We give a sufficient condition for Hamiltonicity of non-cubic amalgams and characterize infinite classes of non-Hamiltonian amalgams. We also characterize Hamiltonicity of amalgams constructed by shifting the component Halin graphs by one and of general amalgams of higher degree.