Resolvable h-sun designs
Combinatorics
2015-03-06 v1
Abstract
In this article we completely determine the spectrum for uniformly resolvable decompositions of the complete graph K_v into r 1-factors and s classes containing only copies of h-suns.
Cite
@article{arxiv.1503.01690,
title = {Resolvable h-sun designs},
author = {Mario Gionfriddo and Giovanni Lo Faro and Salvatore Milici and Antoinette Tripodi},
journal= {arXiv preprint arXiv:1503.01690},
year = {2015}
}
Related papers
View all related →
Combinatorics · Mathematics
Complex uniformly resolvable decompositions of $K_v$
Csilla Bujtàs, Mario Gionfriddo, Elena Guardo, Lorenzo Milazzo +2
2020-03-24
Combinatorics · Mathematics
Uniformly resolvable decompositions of $K_v$ into $P_3$ and $K_3$ graphs
Salvatore Milici, Zsolt Tuza
2013-12-10
Combinatorics · Mathematics
Uniformly resolvable decompositions of K_v into paths on two, three and four vertices
Giovanni Lo Faro, Salvatore Milici, Antoinette Tripodi
2014-06-18
Combinatorics · Mathematics
Uniformly resolvable decompositions of $K_v$ into $1$-factors and odd $n$-star factors
Jehyun Lee, Melissa Keranen
2025-04-22
Combinatorics · Mathematics
Uniformly resolvable $(C_4, K_{1,3})$-designs of order $v$ and index $2$
M. Gionfriddo, S. Kucukcifci, S. Milici, E. S. Yazici
2015-06-23
Combinatorics · Mathematics
Uniformly resolvable decompositions of $K_v$ into one $1$-factor and $n$-stars when $n>1$ is odd
Jehyun Lee, Melissa Keranen
2025-04-22
Combinatorics · Mathematics
Maximum uniformly resolvable decompositions of $K_v$ and $K_v - I$ into 3-stars and 3-cycles
Selda Küçükçifçi, Salvatore Milici, Zsolt Tuza
2013-10-29
Combinatorics · Mathematics
Uniformly resolvable decompositions of $K_v-I$ into $5$-stars
Jehyun Lee, Melissa Keranen
2023-12-18
Combinatorics · Mathematics
Resolvable 3-star designs
Selda Kucukcifci, Giovanni Lo faro, Salvatore Milici, Antoinette Tripodi
2014-02-20
Information Theory · Computer Science
Constructing Hamiltonian Decompositions of Complete $k$-Uniform Hypergraphs
Javad Maheri, Petros Elia
2025-04-28
Combinatorics · Mathematics
Isomorphism for Random $k$-Uniform Hypergraphs
Debsoumya Chakraborti, Alan Frieze, Simi Haber, Mihir Hasabnis
2021-03-11
Discrete Mathematics · Computer Science
H-Decompositions
Jesse Gilbert
2010-08-02
Combinatorics · Mathematics
Decompositions of Complete Symmetric Directed Graphs into the Oriented Heptagons
Uğur Odabaşı
2020-03-26
Combinatorics · Mathematics
Resolvable G-designs of order v and index {\lambda}
Mario Gionfriddo, Giovanni Lo Faro, Salvatore Milici, Antoinette Tripodi
2015-03-03
Data Structures and Algorithms · Computer Science
List H-Coloring a Graph by Removing Few Vertices
Rajesh Chitnis, Laszlo Egri, Daniel Marx
2013-08-06
Combinatorics · Mathematics
Unions of 1-factors in $r$-graphs and overfull graphs
Ligang Jin, Eckhard Steffen
2019-10-07
Combinatorics · Mathematics
Uniformly balanced $H$-factors in multicoloured complete graphs
Agnijo Banerjee, Lawrence Hollom
2026-01-27
Combinatorics · Mathematics
A reduction of the spectrum problem for odd sun systems and the prime case
Marco Buratti, Anita Pasotti, Tommaso Traetta
2020-11-30
Combinatorics · Mathematics
Attempting perfect hypergraphs
Maria Chudnovsky, Gil Kalai
2022-10-04
Combinatorics · Mathematics
Generalized Edmonds-Sterboul-Deming configurations Part 3: Determinantal multiplicativity of the SD-KE decomposition of matchable graphs
Daniel A. Jaume, Diego G. Martinez, Cristian Panelo, Kevin Pereyra
2026-03-03
Machine Learning · Computer Science
Eigenvectors for clustering: Unipartite, bipartite, and directed graph cases
Andri Mirzal, Masashi Furukawa
2010-07-13
Combinatorics · Mathematics
Some spectral properties of uniform hypergraphs
Jiang Zhou, Lizhu Sun, Wenzhe Wang, Changjiang Bu
2014-07-22
Data Structures and Algorithms · Computer Science
Colouring $(P_r+P_s)$-Free Graphs
Tereza Klimošová, Josef Malík, Tomáš Masařík, Jana Novotná +2
2026-02-19
Combinatorics · Mathematics
A note on $m$-factorizations of complete multigraphs arising from designs
György Kiss, Christian Rubio-Montiel
2018-09-28
Combinatorics · Mathematics
On the Determinant of K\H{o}nig-Egerv\'ary Graphs
Kevin Pereyra
2026-04-29