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

O157.5; 图G的一个支撑子图称为G的一个支撑k-路,如果此支撑子图的分支是k条点不交的路.在运用归纳法构造超立方的哈密尔顿圈时,支撑k-路起着至关重要的作用.研究超立方的支撑k-路得到了以下结论:设u,v,x,y是Q4中四个不同点满足p(u)=p(v)≠p(x)=p(y),M是Q4-{u,v,x,y｝的任意一个匹配,则Q4中存在一个支撑2-路Pu,x+Pv,y经过匹配M....

Full description

Saved in:
Bibliographic Details
Published in南昌大学学报（理科版） Vol. 48; no. 4; pp. 307 - 313
Main Authors 王淑贾, 王凡
Format Journal Article
LanguageChinese
Published 南昌大学数学与计算机学院,江西南昌 330031 2024
Subjects
hamiltonian cycle
超立方
hypercube
spanning 2-path
哈密尔顿圈
支撑2-路
匹配
matching
Online AccessGet full text
ISSN1006-0464
DOI10.3969/j.issn.1006-0464.2024.04.001

Cover

More Information
Summary:O157.5; 图G的一个支撑子图称为G的一个支撑k-路,如果此支撑子图的分支是k条点不交的路.在运用归纳法构造超立方的哈密尔顿圈时,支撑k-路起着至关重要的作用.研究超立方的支撑k-路得到了以下结论:设u,v,x,y是Q4中四个不同点满足p(u)=p(v)≠p(x)=p(y),M是Q4-{u,v,x,y｝的任意一个匹配,则Q4中存在一个支撑2-路Pu,x+Pv,y经过匹配M.
ISSN:1006-0464
DOI:10.3969/j.issn.1006-0464.2024.04.001