4-立方中匹配扩张成支撑2-路

摘要

图G的一个支撑子图称为G的一个支撑k-路，如果此支撑子图的分支是k条点不交的路。在运用归纳法构造超立方的哈密尔顿圈时，支撑k-路起着至关重要的作用。研究超立方的支撑k-路得到了以下结论：设u,v,x,y是Q₄中四个不同点满足p（u）=p（v）≠p（x）=p（y）,M是Q₄-{u,v,x,y}的任意一个匹配，则Q₄中存在一个支撑2-路P_u,x+P_v,y经过匹配M。

关键词

超立方 / 哈密尔顿圈 / 支撑2-路 / 匹配