PulseExploreJournal ClubDebatesTrendingResearchersJournals
Instagram
HomeExploreJournal ClubTrending
Synapse
⌘+K
Synapse
June 3, 2026IET conference proceedings.0 citations

Three-vertex-constrained bipancyclicity of hypercubes

View Full Paper
XZX. P. ZhangXiamen University of TechnologyHCHong ChenFujian Jiangxia UniversityJHJinpeng HuaXiamen University of Technology

Key Points

  • The aim is to explore k-vertex-constrained (bi)pancyclicity in hypercubes, focusing specifically on the case where k equals 3.
  • Introduce the concept of k-vertex-constrained bipancyclicity for hypercubes.
  • Study specific properties of hypercubes regarding cycle constraints.
  • Establish conditions under which hypercubes exhibit this pancyclicity.
  • Demonstrated that Qn is 3-vertex-constrained bipancyclic if n ≥ 5.
  • Provided theoretical proof supporting the necessity of n being 5 or greater for the 3-vertex constraint.
  • Expanded the concept of vertex-constrained bipancyclicity to multi-vertex settings.

Abstract

Pancyclicity and bipancyclicity are classical properties in graph theory, ensuring the existence of cycles of all admissible lengths in general and bipartite graphs. These notions were strengthened by vertex-(bi)pancyclicity, which requires cycles of every length to contain a prescribed vertex. However, prior work has focused almost exclusively on single-vertex constraints, leaving the multi-vertex setting largely unexplored. Motivated by this gap, we introduce and study k-vertex-constrained (bi)pancyclicity, which demands cycles of all admissible lengths to pass through an arbitrary set of k specified vertices. This paper presents Qn is 3-vertex-constrained bipancyclic if n ≥ 5.

Ask AI
Helpful
Bookmark
Share
View Full Paper

Cite This Study

Zhang et al. (2026) studied this question.

synapsesocial.com/papers/6a1fc696dee9eb8c0dce79bfhttps://doi.org/10.1049/icp.2026.1986
Ask AI
Helpful
Bookmark
Share
View Full Paper