Directed PBDs with Block Sizes from K Where {4}⊆ K ⊆{4,…,9}

Hengjia Wei; Gennian Ge

doi:10.1002/jcd.21555

Directed PBDs with Block Sizes from K Where {4}⊆ K ⊆{4,…,9}

Hengjia Wei, Gennian Ge

Research output: Contribution to journal › Article › peer-review

Abstract

The research on directed PBDs is motivated by the construction of t-deletion/insertion-correcting codes. Fuji-Hara, Miao, Wang, and Yin have determined the existence of directed PBDs with block sizes from the set K={4,5} and the set K={4,6} completely. In this paper, we consider the cases of {4} ⊆ K ⊆ {4, . . . , 9}. We settle almost completely for these cases, leaving finite values undetermined.

Original language	English
Pages (from-to)	535-555
Number of pages	21
Journal	Journal of Combinatorial Designs
Volume	25
Issue number	12
DOIs	https://doi.org/10.1002/jcd.21555
State	Published - 1 Dec 2017
Externally published	Yes

Keywords

Primary 05B05
directed group divisible designs
directed pairwise balanced designs
group divisible designs
pairwise balanced designs

ASJC Scopus subject areas

Discrete Mathematics and Combinatorics

Access to Document

10.1002/jcd.21555

Cite this

@article{424e5542d11449219cfb140ccb85aa53,

title = "Directed PBDs with Block Sizes from K Where \{4\}⊆ K ⊆\{4,…,9\}",

abstract = "The research on directed PBDs is motivated by the construction of t-deletion/insertion-correcting codes. Fuji-Hara, Miao, Wang, and Yin have determined the existence of directed PBDs with block sizes from the set K=\{4,5\} and the set K=\{4,6\} completely. In this paper, we consider the cases of \{4\} ⊆ K ⊆ \{4, . . . , 9\}. We settle almost completely for these cases, leaving finite values undetermined.",

keywords = "Primary 05B05, directed group divisible designs, directed pairwise balanced designs, group divisible designs, pairwise balanced designs",

author = "Hengjia Wei and Gennian Ge",

note = "Publisher Copyright: {\textcopyright} 2016 Wiley Periodicals, Inc.",

year = "2017",

month = dec,

day = "1",

doi = "10.1002/jcd.21555",

language = "English",

volume = "25",

pages = "535--555",

journal = "Journal of Combinatorial Designs",

issn = "1063-8539",

publisher = "John Wiley \& Sons Inc.",

number = "12",

}

TY - JOUR

T1 - Directed PBDs with Block Sizes from K Where {4}⊆ K ⊆{4,…,9}

AU - Wei, Hengjia

AU - Ge, Gennian

PY - 2017/12/1

Y1 - 2017/12/1

N2 - The research on directed PBDs is motivated by the construction of t-deletion/insertion-correcting codes. Fuji-Hara, Miao, Wang, and Yin have determined the existence of directed PBDs with block sizes from the set K={4,5} and the set K={4,6} completely. In this paper, we consider the cases of {4} ⊆ K ⊆ {4, . . . , 9}. We settle almost completely for these cases, leaving finite values undetermined.

AB - The research on directed PBDs is motivated by the construction of t-deletion/insertion-correcting codes. Fuji-Hara, Miao, Wang, and Yin have determined the existence of directed PBDs with block sizes from the set K={4,5} and the set K={4,6} completely. In this paper, we consider the cases of {4} ⊆ K ⊆ {4, . . . , 9}. We settle almost completely for these cases, leaving finite values undetermined.

KW - Primary 05B05

KW - directed group divisible designs

KW - directed pairwise balanced designs

KW - group divisible designs

KW - pairwise balanced designs

UR - https://www.scopus.com/pages/publications/85014189500

U2 - 10.1002/jcd.21555

DO - 10.1002/jcd.21555

M3 - Article

AN - SCOPUS:85014189500

SN - 1063-8539

VL - 25

SP - 535

EP - 555

JO - Journal of Combinatorial Designs

JF - Journal of Combinatorial Designs

IS - 12

ER -

Directed PBDs with Block Sizes from K Where {4}⊆ K ⊆{4,…,9}

Abstract

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this