中文

H-分解

离散数学 2010-08-02 v5
作者: Jesse Gilbert
在 arXiv 上查看 ↗ PDF ↗

摘要

我们证明，对于所有规模为 nn 的图 HH，完全图 K2n+1K_{2n+1} 都存在一个 HH-分解。

引用

@article{arxiv.0709.2525,
  title  = {H-Decompositions},
  author = {Jesse Gilbert},
  journal= {arXiv preprint arXiv:0709.2525},
  year   = {2010}
}

评论

This paper has been withdrawn by the author

相关论文

查看更多相关论文 →
组合数学 · 数学
A generalization of hall's theorem for k-uniform k-partite hypergraphs
Reza Jafarpour-Golzari
2016-10-04
组合数学 · 数学
Hamilton path decompositions of complete multipartite graphs
Darryn Bryant, Hao Chuien Hang, Sarada Herke
2018-07-24
信息论 · 计算机科学
Constructing Hamiltonian Decompositions of Complete $k$-Uniform Hypergraphs
Javad Maheri, Petros Elia
2025-04-28
组合数学 · 数学
Enclosings of Decompositions of Complete Multigraphs in 2-Factorizations
Carl Feghali, Matthew Johnson
2016-08-26
组合数学 · 数学
Complex uniformly resolvable decompositions of $K_v$
Csilla Bujtàs, Mario Gionfriddo, Elena Guardo, Lorenzo Milazzo +2
2020-03-24
组合数学 · 数学
On high discrepancy $1$-factorizations of complete graphs
Jiangdong Ai, Fankang He, Seonghyuk Im, Hyunwoo Lee
2025-03-24
组合数学 · 数学
Asymptotically optimal $K_k$-packings of dense graphs via fractional $K_k$-decompositions
Raphael Yuster
2007-05-23
组合数学 · 数学
Complete Minors of Self-Complementary Graphs
Andrei Pavelescu, Elena Pavelescu
2018-09-27
组合数学 · 数学
Decompositions of Complete Multipartite Graphs into Complete Graphs
Ruy Fabila-Monroy, David R. Wood
2012-02-20
组合数学 · 数学
A Stability Theorem for Maximal $K_{r+1}$-free Graphs
Kamil Popielarz, Julian Sahasrabudhe, Richard Snyder
2018-06-13
组合数学 · 数学
Enclosings of Decompositions of Complete Multigraphs in $2$-Edge-Connected $r$-Factorizations
John Asplund, Pierre Charbit, Carl Feghali
2019-04-16
组合数学 · 数学
Decomposition of $(2k+1)$-regular graphs containing special spanning $2k$-regular Cayley graphs into paths of length $2k+1$
Fábio Botler, Luiz Hoffmann
2020-12-10
组合数学 · 数学
Towards obtaining a 3-Decomposition from a perfect Matching
Oliver Bachtler, Sven O. Krumke
2022-11-08
组合数学 · 数学
The number of Hamiltonian decompositions of regular graphs
Roman Glebov, Zur Luria, Benny Sudakov
2016-08-31
组合数学 · 数学
A Conjecture on Rainbow Hamiltonian Cycle Decomposition
Ramin Javadi, Meysam Miralaei
2024-03-27
几何拓扑 · 数学
Intrinsically n-linked Complete Bipartite Graphs
Danielle O'Donnol
2007-05-23
组合数学 · 数学
On weighted graph homomorphisms
David Galvin, Prasad Tetali
2012-06-15
组合数学 · 数学
Finding Partite Hypergraphs Efficiently
Ferran Espuña
2026-02-23
组合数学 · 数学
Bipartite Kneser graphs are Hamiltonian
Torsten Mütze, Pascal Su
2018-02-16
组合数学 · 数学
Transitive path decompositions of Cartesian products of complete graphs
Ajani De Vas Gunasekara, Alice Devillers
2026-05-26
组合数学 · 数学
Graphs whose Kronecker covers are bipartite Kneser graphs
Takahiro Matsushita
2020-12-08
组合数学 · 数学
A Highly Symmetric Hamilton Decomposition for Hypercubes
Farid Bouya, Ebadollah S. Mahmoodian, Modjtaba Shokrian Zini, Mojtaba Tefagh
2020-04-07
组合数学 · 数学
Resolvable h-sun designs
Mario Gionfriddo, Giovanni Lo Faro, Salvatore Milici, Antoinette Tripodi
2015-03-06
组合数学 · 数学
Simonovits's theorem in random graphs
Ilay Hoshen, Wojciech Samotij
2023-08-28
组合数学 · 数学
Decomposing $K_{u+w}-K_u$ into cycles of various lengths
Daniel Horsley, Rosalind A. Hoyte
2016-03-15
R2 v1 2026-06-29T03:49:22.885Z