AI Chat Paper
Note: Please note that the following content is generated by AMiner AI. SciOpen does not take any responsibility related to this content.
{{lang === 'zh_CN' ? '文章概述' : 'Summary'}}
{{lang === 'en_US' ? '中' : 'Eng'}}
Chat more with AI
PDF (338.3 KB)
Collect
Submit Manuscript AI Chat Paper
Show Outline
Outline
Show full outline
Hide outline
Outline
Show full outline
Hide outline
Research Article | Open Access

Hamiltonian paths passing through matchings in hypercubes with faulty edges

Shenyang ZhaoFan Wang( )
School of Mathematics and Computer Sciences, Nanchang University, Nanchang, Jiangxi 330000, PR China
Show Author Information

Abstract

Chen considered the existence of a Hamiltonian cycle containing a matching and avoiding some edges in an n-cube Qn. In this paper, we considered the existence of a Hamiltonian path and obtained the following result. For n4, let M be a matching of Qn, and let F be a set of edges in QnM with |MF|2n6. Let x and y be two vertices of Qn with different parities satisfying xyM. If all vertices in QnF have a degree of at least 2, then there exists a Hamiltonian path joining x and y passing through M in QnF, with the exception of two cases: (1) there exist two neighbors v and t of x (or y) satisfying dQnF(v)=2 and xtM (or ytM); (2) there exists a path xvuy of length 3 satisfying dQnF(v)=2 and uyM or dQnF(u)=2 and xvM.

CLC number: 05C38, 05C45

References

【1】
【1】
 
 
AIMS Mathematics
Pages 33692-33711

{{item.num}}

Comments on this article

Go to comment

< Back to all reports

Review Status: {{reviewData.commendedNum}} Commended , {{reviewData.revisionRequiredNum}} Revision Required , {{reviewData.notCommendedNum}} Not Commended Under Peer Review

Review Comment

Close
Close
Cite this article:
Zhao S, Wang F. Hamiltonian paths passing through matchings in hypercubes with faulty edges. AIMS Mathematics, 2024, 9(12): 33692-33711. https://doi.org/10.3934/math.20241608

627

Views

2

Downloads

2

Crossref

2

Web of Science

2

Scopus

Received: 23 September 2024
Revised: 19 November 2024
Accepted: 21 November 2024
Published: 15 December 2024
©2024 the Author(s), licensee AIMS Press.

This is an open access article distributed under the terms of the Creative Commons Attribution License (https://creativecommons.org/licenses/by/4.0)