加载中…
A pairing of a graph is a perfect matching of the complete graph having the same vertex set as . If every pairing of can be extended to a Hamiltonian cycle of the underlying complete graph using only edges from , then has the PH-property. A somewhat weaker property is the PMH-property, whereby every perfect matching of can be extended to a Hamiltonian cycle of . In an attempt to characterise all 4-regular graphs having the PH-property, we answer a question made in 2015 by Alahmadi et al. by showing that the Cartesian product of two cycles on and vertices does not have the PMH-property, except for which is known to have the PH-property.

生成讲解博客的中文版本

生成AI智能校验的中文版本