PulseExploreJournal ClubDebatesTrendingResearchersJournals
Instagram
HomeExploreJournal ClubTrending
Synapse
⌘+K
Synapse
March 7, 2026Proceedings of the Edinburgh Mathematical Society0 citationsOpen Access

Hamiltonian Sets of Polygonal Paths in Assembly Graphs

AGAlexander GutermanNJN. JonoskaEKE. M. Kreines

Key Points

  • This research aims to establish conditions under which assembly graphs maximize Hamiltonian sets of polygonal paths.
  • Identifying combinatorial conditions for assembly graphs
  • Analyzing the degree of vertices (1 or 4)
  • Deriving conditions to achieve maximum Hamiltonian sets
  • Proving conjectures involving Fibonacci numbers
  • Four equivalent conditions for maximum Hamiltonian sets identified
  • Maximum number equals F_{2n+1}-1 for specific tangled cord graphs
  • Certain assembly graphs lead to unique conditions for achieving maximum paths

Abstract

Abstract We provide four equivalent combinatorial conditions for a simple assembly graph (rigid vertex graph where all vertices are of degree 1 or 4) to have the largest number of Hamiltonian sets of polygonal paths relative to its size. These conditions serve to prove the conjecture that such a maximum, which is equal to F₂₍+₁-1, where Fₖ denotes the k th Fibonacci number, is achieved only for special assembly graphs, called tangled cords.

Ask AI
Helpful
Bookmark
Share
View Full Paper

Cite This Study

Guterman et al. (2026) studied this question.

synapsesocial.com/papers/69abc1a65af8044f7a4ea881https://doi.org/10.1017/s0013091526101357
Ask AI
Helpful
Bookmark
Share
View Full Paper

Also Consider

Synapse has enriched 5 closely related papers on similar clinical questions. Consider them for comparative context:

  1. 1Word-representable graphs from a word’s perspective2024 · 3 citations
  2. 2Double Occurrence Words: Their Graphs and Matrices2020 · 4 citations
  3. 3Genus Ranges of 4-Regular Rigid Vertex Graphs2015 · 5 citations
  4. 4Orthogonal A-Trails of 4-Regular Graphs Embedded in Surfaces of Low Genus1996 · 20 citations
  5. 5Topological classification and enumeration of RNA structures by genus2012 · 46 citations