首页/论文/1503.01690

arXiv 1503.016902015-03-05math.CO

可分解h-sun设计

Resolvable h-sun designs

Mario Gionfriddo, Giovanni Lo Faro, Salvatore Milici, Antoinette Tripodi

阅读 PDF ↗

arXiv 页面 ↗HTML 原文 ↗

摘要英文摘要相关论文

摘要：

本文完全确定了完全图K_v到r ~ 1-因子和s类的一致可分解的谱。

英文摘要：

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.

机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。

阅读原文

阅读 PDF ↗

arXiv 页面 ↗HTML 原文 ↗

本文内容

摘要英文摘要相关论文

机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。

继续探索

相关论文

仿射可分解设计关联图的距离特征

The distance signatures of the incidence graphs of affine resolvable designs

本文确定了仿射可分解设计的关联矩阵的距离特征。这证明了Kohei Yamada的一个猜想。

2016-04-29math.CO

阶为v且指数为λ的可分解G-设计

Resolvable G-designs of order v and index λ

本文研究了一个v阶λ可解G-设计的存在性问题。我们解决了G是K_4的连通子图的情况。

2015-03-02math.CO

对一个老构造的新认识：从可分解的2-设计构造（简单）3-设计

A new look at an old construction: constructing (simple) 3-designs from resolvable 2-designs

在1963年，Shrikhande和Raghavarao发表了一个递归设计构造，从一个可解析设计（“主设计”）开始，然后使用第二个设计（“索引设计”）在主设计的每个并行类中取某些块的并集。不同的作者研究了这种结构的几种变体。我们重新审视这个构造，集中在主设计是可解析的BIBD和索引设计是3-设计的情况下。我们表明，这种结构在某些情况下产生3-设计。得到的3-设计具有区组大小k = v/2，并且它们是可分解的。我们也用这种方法构造了一些以前未知的简单设计。

2013-10-03math.CO

可分解Steiner 2-设计与射影平面中的极大弧

On resolvable Steiner 2-designs and maximal arcs in projective planes

证明了可分解Steiner 2- $(v,k,1)$设计可嵌入为$(v-k)/(k-1)$阶射影平面中的极大弧的组合特征，并推广了Andries Brouwer \cite{Br}的一个猜想.

2016-06-02math.CO

一致可分解的$(C_4, K_{1,3})$ -阶$v$和指数$2$设计

Uniformly resolvable $(C_4, K_{1,3})$-designs of order $v$ and index $2$

本文考虑完全图$2K_v$的一致可分解分解为子图，其中每个分解类只包含同构于同一图的块。我们完全确定的情况下，所有的分辨率类是$C_4$或$K_{1,3}$的频谱。

2015-06-22math.CO

可解析匹配设计

Orthogonally Resolvable Matching Designs

一个可分解的匹配设计OMD $(n, k)$是将完全图$K_n$的边划分成大小为$k$的匹配，称为块，使得块可以以两种不同的方式分解。这样的设计可以表示为一个正方形阵列，其单元或者是空的，或者包含大小为$k$的匹配，其中每个顶点在每行和每列中恰好出现一次。本文证明了OMD $(n.k)$存在的充要条件是$n \equiv 0 \pmod{2k}$，除了当$k=1$和$n = 4$或$6$ .

2017-07-19math.CO

更多相关论文收起更多论文

可分辨的三星设计

Resolvable 3-star designs

设Kv是v阶完全图，F是Kv的1-因子集.本文研究了当F具有最小1-因子数时Kv-F的可分解为3-星的存在性。我们完全解决了F具有最小数量的1-因子的情况，除了{40，44，52，76，92，100，280，284，328，332，428，472，476，572}中的v可能例外。

2014-02-19math.CO

可分解Mendelsohn设计与有限弗罗贝尼乌斯群

Resolvable Mendelsohn designs and finite Frobenius groups

证明了$(p(k)-1)$ -fold完美可分解$(v, k, 1)$ -Mendelsohn设计的存在性，并给出了其构造，其中$(p(k)-1)$ -fold完美可分解$(v, k, 1)$ -Mendelsohn设计对任意具有$v \equiv 1 \mod k$的整数$v > k \ge 2$，使得存在一个有限Frobenius群，其核$K$的阶为$v$，其补群包含一个阶为$k$的元素$ϕ$，其中$p(k)$是$k$的最小素因子.这样的设计允许$K \rtimes \langle ϕ\rangle$作为一组自同构，并且当$k$是素数时是完美的。作为一个应用，我们证明了对于任意整数$v = p_{1}^{e_1} \ldots p_{t}^{e_t} \ge 3$的素因子分解，以及任意素数$k$除$p_{i}^{e_i} - 1$为$1 \le i \le t$，存在可分解的完美$(v, k, 1)$ -Mendelsohn设计，其中Frobenius群是自同构群.我们还证明了，如果$k$是偶数，并划分$p_{i} - 1$为$1 \le i \le t$，那么至少有$φ(k)^t$可分解的$(v, k, 1)$ -Mendelsohn设计，承认Frobenius群作为一组自同构，其中$φ$是欧拉的totient函数。

2018-09-26math.CO

帧差族与可分解平衡不完全区组设计

Frame difference families and resolvable balanced incomplete block designs

框架差族在可分解平衡不完全区组设计的直接构造中起着重要的作用，它可以通过对强差族的割圆条件的谨慎使用而得到.我们建立了几类框架差分族的渐近存在性。作为推论，得到了$\mathbb{F}_{p}^+ \times \mathbb{F}_{q}^+$上新的1-转动$(pq+1,p+1,1)$-RBIBD无限族，并讨论了$(125q+1,6,1)$ -RBIBD的存在性.我们为$v\in\{624,1576,2976,5720,5776,10200,14176,24480\}$构建了$(v,8,1)$ -RBIBD，它的存在以前是有疑问的.作为应用，我们建立了无限族最优常数复合码和无限族严格最优跳频序列的渐近存在性。

2018-02-03math.CO

除一个块外所有块大小为2的类均匀可分解设计

Class-uniformly resolvable designs with all but one block having size two

Wellesley College（韦尔斯利学院）

研究每个平行类包含一个大小为m的块、其余块大小为2的类均匀可分解设计，给出存在性的必要条件及两种构造方法。

2026-06-29math.CO

社交高尔夫球手问题及相邻组规模社交高尔夫球手问题的组合解

Combinatorial solutions to the Social Golfer Problem and Social Golfer Problem with Adjacent Group Sizes

本文利用多种可分解组合设计构造社交高尔夫球手问题（SGP）及相邻组规模变体（SGA）的最优解，提出通用算法并给出最多150名球手的完整解集合。

2025-11-13math.CO

平衡不完全区组设计中区组数的新下界

New lower bounds for the number of blocks in balanced incomplete block designs

Bose证明了可分解的平衡不完全区组设计（RBIBD）的$b\geq v+r-1$不等式，Kageyama改进了RBIBD不可仿射分解的$b\geq v+r-1$不等式.在本说明中，我们证明了一个新的下界的块数$b$，适用于所有BIBDs。我们进一步证明，对于大量的BIBDs，我们的界限是严格的比由玻色和影山不等式给出的界限。

2015-05-31math.CO

可解三数组

Resolvable Triple Arrays

本文提出了一种新的三数组构造方法，通过结合对称2设计与分解，生成非极值三数组，并引入无序三数组概念，证明了某些无限族的可解性与有限射影平面的关系。

2025-12-09cs.DMmath.CO

3-sun系统的Doyen-Wilson定理

The Doyen-Wilson theorem for 3-sun systems

当G是一个三角形且有p= 0，1或2条不相交的悬挂边时，已知具有给定子设计的G-设计的存在性问题的一个解：对于p=0，这是由于Doyen和Wilson，他们是第一个对Steiner三元系提出这样一个问题的人;对于p=1和p=2，相应的设计分别是风筝系和公牛设计。在这里，一个完整的解决方案的问题是在剩下的情况下，G是一个3-太阳，即一个图的六个顶点组成的三角形与三个悬垂的边缘，形成一个1-因子。

2017-04-28math.CO

任意Steiner三元系通过匹配嵌入到3-太阳系中的最小嵌入

Minimum embedding of any Steiner triple system into a 3-sun system via matchings

设$G$是简单有限图，$G'$是$G$的子图.如果存在一个单射函数$f:\cal B\rightarrow \cal C$，使得对于每个$B\in\cal B$，$B$是$f(B)$的子图，则称$n$阶的$G'$-设计$(X,\cal B)$嵌入到$n+u$阶的$G$ -设计$(X\cup U,\cal C)$中.函数$f$被称为$(X,\cal B)$到$(X\cup U,\cal C)$中的嵌入。如果$u$达到最小可能值，则$f$是最小嵌入。本文利用König的线着色定理和边着色性质，给出了确定$K_3$设计（称为Steiner三元系，简称STS）在3-sun系统或简称3SS（即3SS）中的最小嵌入问题的完整解。$G$设计，其中$G$是由具有形成1因子的三个悬垂边的三角形组成的六个顶点上的图）。

2020-05-22math.CO

projective geometries中的图分解

Graph decompositions in projective geometries

设PG $(\mathbb{F}_q^v)$是$\mathbb{F}_q$上的$(v-1)$维射影空间，$Γ$是某个$k$的阶为${q^k-1\over q-1}$的简单图. $\mathbb{F}_q$上的2 $-(v,Γ,λ)$设计是一个与$Γ$同构的图集$\cal B$（\textit{blocks}），具有以下性质：每个块的顶点集是PG $(\mathbb{F}_q^v)$的子空间; PG $(\mathbb{F}_q^v)$的每两个不同点恰好在$λ$块中相邻.该新定义特别地覆盖了在$\mathbb{F}_q$上的2个$-(v,k,λ)$设计的公知概念，其对应于$Γ$是完整的情况。在这项工作的基础性质，我们说明了如何差异的方法，使我们能够得到具体的非平凡的例子$Γ$ -分解超过$\mathbb{F}_2$或$\mathbb{F}_3$的$Γ$是一个周期，一个路径，棱镜，广义彼得森图，或Moebius阶梯。特别地，我们将详细讨论$Γ$是完备的和$λ=1$，即，有限域上的Steiner 2-设计此外，我们还简要地触及了在$\mathbb{F}_q$上的近可分解2- $(v,2,1)$设计的新课题。这项研究使我们产生了一些（可能是新的）关于差集的附带问题。通过多个例子的支持下，我们推测存在的$Γ$ -分解在有限域上，可以通过适当的标记的$Γ$的顶点与辛格差集的元素的无限家庭。

2020-11-25math.CO