학술
기타
Universality for transversal Hamilton cycles
arXiv Math
조회 0
이 뉴스, 어떠셨어요?
한 번의 탭으로 반응을 남겨요 · 로그인 불필요
CC BY
이 매체는 공공·자유 라이선스로 본문을 직접 표시합니다.Abstract
Let $\mathbf{G}=\{G_1, \ldots, G_m\}$ be a graph collection on a common vertex set $V$ of size $n$ such that $\delta(G_i) \geq (1+o(1))n/2$ for every $i \in [m]$.
We show that $\mathbf{G}$ contains every Hamilton cycle pattern.
That is, for every map $\chi: [n] \to [m]$ there is a Hamilton cycle whose $i$-th edge lies in $G_{\chi(i)}$.
관련 뉴스
관련 뉴스 제보는 로그인 후 가능합니다.
'research' 카테고리 뉴스
Rise Time Effects of a Portable Inductive Energy Storage Pulse Generator on NO Production in Spark Discharges
arXiv Physics
ConSolv: Solvent-Conditional Machine Learning Implicit Solvent Potential
arXiv Physics
Machine Learning Approaches for Improved Scalability of Metallic Magnetic Calorimeters
arXiv Physics