中文
相关论文

相关论文: Group divisible designs with block size five

200 篇论文

We give direct constructions for 233 group divisible designs with block size five, mostly of type $g^u m^1$, $m > 0$.

组合数学 · 数学 2023-09-22 Anthony D. Forbes

In this paper, we consider the existence of group divisible designs (GDDs) with block size $4$ and group sizes $4$ and $7$. We show that there exists a 4-GDD of type $4^t 7^s$ for all but a finite specified set of feasible values for $(t,…

组合数学 · 数学 2024-01-23 R. Julian R. Abel , Thomas Britz , Yudhistira A. Bunjamin , Diana Combe

We discuss group divisible designs with block size four and type $g^u b^1 (gu/2)^1$, where $u = 5$, 6 and 7. For integers $a$ and $b$, we prove the following. (i) A 4-GDD of type $(4a)^5 b^1 (10a)^1$ exists if and only if $a \ge 1$, $b…

组合数学 · 数学 2019-06-06 Anthony D. Forbes

In this paper we provide a $4$-GDD of type $2^2 5^5$, thereby solving the existence question for the last remaining feasible type for a $4$-GDD with no more than $30$ points. We then show that $4$-GDDs of type $2^t 5^s$ exist for all but a…

组合数学 · 数学 2024-01-23 R. Julian R. Abel , Thomas Britz , Yudhistira A. Bunjamin , Diana Combe

Recently, a construction of group divisible designs (GDDs) derived from the decoding of quadratic residue (QR) codes was given. In this paper, we extend the idea to obtain a new family of GDDs, which is also involved with a well-known…

组合数学 · 数学 2018-09-05 Yu-pei Huang , Chia-an Liu , Yaotsu Chang , Chong-Dao Lee

We show that the necessary conditions for the existence of 4-GDDs of type g^u m^1 are sufficient for g congruent to 0 (mod h), h = 39, 51, 57, 69, 87, 93, and for g = 13, 17, 19, 23, 25, 29, 31 and 35. More generally, we show that for all g…

组合数学 · 数学 2018-06-21 Anthony D. Forbes

We present constructions and results about GDDs with two groups and block size 6. We study those GDDs in which each block has configuration (s,t), that is in which each block has exactly s points from one of the two groups and t points from…

组合数学 · 数学 2011-05-10 Melissa Keranen , Melanie Laffin

We deal with group divisible designs that have block size 4 and group type g^u m^1, where g = 2 or 4 (mod 6). We show that the necessary conditions for the existence of a 4-GDD of type g^u m^1 are sufficient when g = 14, 20, 22, 26, 28, 32,…

组合数学 · 数学 2019-03-19 Anthony D. Forbes

In this note, we give direct constructions of some group divisible designs (GDDs) with block size $4$ that have up to $50$ points.

组合数学 · 数学 2024-01-23 R. Julian. R. Abel , Thomas Britz , Yudhistira A. Bunjamin , Diana Combe

Strong difference families of special types are introduced to produce new relative difference families from the point of view of both asymptotic existences and concrete examples. As applications, group divisible designs of type $30^u$ with…

组合数学 · 数学 2019-08-27 Yanxun Chang , Simone Costa , Tao Feng , Xiaomiao Wang

This paper gives a construction of group divisible designs on the binary extension fields with block sizes 3, 4, 5, 6, and 7, respectively, which is motivated from the decoding of binary quadratic residue codes. A conjecture is proposed for…

组合数学 · 数学 2017-01-02 Chong-Dao Lee , Yaotsu Chang , Chia-an Liu

A group divisible design $\mbox{GDD}(m,n;\lambda_1,\lambda_2)$, is an ordered pair $(V, \cal{B})$ where $V$ is an $(m+n)$-set of symbols while $\cal{B}$ is a collection of $3$-subsets (called blocks) of $V$ satisfying the following…

组合数学 · 数学 2018-02-27 Chariya Uiyyasathian , Nataphan Kitisin

The concept of group divisible codes, a generalization of group divisible designs with constant block size, is introduced in this paper. This new class of codes is shown to be useful in recursive constructions for constant-weight and…

信息论 · 计算机科学 2008-07-18 Yeow Meng Chee , Gennian Ge , Alan C. H. Ling

The design spectrum has been determined for ten of the 15 graphs with six vertices and ten edges. In this paper we solve the design spectrum problem for the remaining five graphs with three possible exceptions.

组合数学 · 数学 2020-04-21 Anthony D. Forbes , Terry S. Griggs

Let $G$ be a finite solvable group, let $p$ be a prime such that $p \geq 5$ and $O_p(G)=1$, and we denote $|G|_p=p^n$, then $G$ contains a block of defect less than or equal to $\lfloor \frac {3n} 5 \rfloor$. Let $G$ be a finite solvable…

群论 · 数学 2012-08-21 Yong Yang

In this paper we investigate the spectrum of super-simple 2-$(v,5,1)$ directed designs (or simply super-simple 2-$(v,5,1)$DDs) and also the size of their smallest defining sets. We show that for all $v\equiv1,5\ ({\rm mod}\ 10)$ except…

组合数学 · 数学 2012-07-10 Nasrin Soltankhah , Farzane Amirzade

In this paper, we completely solve the existence of large sets of $(3,\lambda)$-GDDs of type $g^u$ and the existence of a simple $(3,\lambda)$-GDD of type $g^u$.

组合数学 · 数学 2018-04-13 X. Niu , H. Cao , R. Javadi

We consider the existence problem for a semi-cyclic holey group divisible design of type (n,m^t) with block size 3, which is denoted by a 3-SCHGDD of type (n,m^t). When t is odd and n\neq 8 or t is doubly even and t\neq 8, the existence…

组合数学 · 数学 2014-10-23 Tao Feng , Xiaomiao Wang , Ruizhong Wei

Let $p$ be a prime such that $p \geq 5$. Let $G$ be a finite $p$-solvable group and let $p^a$ be the largest power of $p$ dividing $\chi(1)$ for an irreducible character $\chi$ of $G$, we show that $|G:F(G)|_p \leq p^{5.5a}$. Let $G$ be a…

群论 · 数学 2015-01-15 Yong Yang

A well known class of objects in combinatorial design theory are {group divisible designs}. Here, we introduce the $q$-analogs of group divisible designs. It turns out that there are interesting connections to scattered subspaces,…

组合数学 · 数学 2019-03-04 Marco Buratti , Michael Kiermaier , Sascha Kurz , Anamari Nakić , Alfred Wassermann
‹ 上一页 1 2 3 10 下一页 ›