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

王淑贾, 王凡

doi:10.13764/j.cnki.ncdl.2024.04.009

南昌大学学报（理科版） ›› 2024, Vol. 48 ›› Issue (04) : 307 -313. DOI: 10.13764/j.cnki.ncdl.2024.04.009

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

王淑贾, 王凡

作者信息 +

Author information +

文章历史 +

PDF

摘要

图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。