有向循环笛卡尔积的Fault-Hamilton性

摘要

虽然两个哈密顿图的笛卡尔积是哈密顿量，但有向图的相应表述是不正确的。事实上，众所周知，即使对于两个有向循环的笛卡尔积，它也不总是成立的。本文研究了有向图的笛卡尔积及其推广G公司和定向循环。我们证明如果G公司具有“强”的fault-Hamiltonicity属性，那么也是G公司□C类_n个，即笛卡尔积G公司和一个周期的长度n个我们还讨论了一些相关问题。