The Existence of (K2 × K6)-Designs

Chengmin Wang; Charles Colbourn

doi:10.1007/s00373-012-1187-6

The Existence of (K₂ × K₆)-Designs

Chengmin Wang, Charles Colbourn

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

2 Scopus citations

Abstract

Direct and recursive constructions are established for graph designs for K₂ × K₆ grid-blocks. Using these, the existence of graph designs of index one in which the blocks are K₂ × K₆ grid-blocks is completely determined: A (K₂ × K₆)-design of order v exists if and only if v ≡ 1 (mod 72).

Original language	English (US)
Pages (from-to)	1557-1567
Number of pages	11
Journal	Graphs and Combinatorics
Volume	29
Issue number	5
DOIs	https://doi.org/10.1007/s00373-012-1187-6
State	Published - Sep 1 2013

Keywords

Balanced incomplete block design
Graph design
Grid design
Group divisible design
Pairwise balanced design

ASJC Scopus subject areas

Theoretical Computer Science
Discrete Mathematics and Combinatorics

Access to Document

10.1007/s00373-012-1187-6

Cite this

@article{c66b28d109b641c190da1ebd2d97f412,

title = "The Existence of (K2 × K6)-Designs",

abstract = "Direct and recursive constructions are established for graph designs for K2 × K6 grid-blocks. Using these, the existence of graph designs of index one in which the blocks are K2 × K6 grid-blocks is completely determined: A (K2 × K6)-design of order v exists if and only if v ≡ 1 (mod 72).",

keywords = "Balanced incomplete block design, Graph design, Grid design, Group divisible design, Pairwise balanced design",

author = "Chengmin Wang and Charles Colbourn",

year = "2013",

month = sep,

day = "1",

doi = "10.1007/s00373-012-1187-6",

language = "English (US)",

volume = "29",

pages = "1557--1567",

journal = "Graphs and Combinatorics",

issn = "0911-0119",

publisher = "Springer Japan",

number = "5",

}

TY - JOUR

T1 - The Existence of (K2 × K6)-Designs

AU - Wang, Chengmin

AU - Colbourn, Charles

PY - 2013/9/1

Y1 - 2013/9/1

N2 - Direct and recursive constructions are established for graph designs for K2 × K6 grid-blocks. Using these, the existence of graph designs of index one in which the blocks are K2 × K6 grid-blocks is completely determined: A (K2 × K6)-design of order v exists if and only if v ≡ 1 (mod 72).

AB - Direct and recursive constructions are established for graph designs for K2 × K6 grid-blocks. Using these, the existence of graph designs of index one in which the blocks are K2 × K6 grid-blocks is completely determined: A (K2 × K6)-design of order v exists if and only if v ≡ 1 (mod 72).

KW - Balanced incomplete block design

KW - Graph design

KW - Grid design

KW - Group divisible design

KW - Pairwise balanced design

UR - http://www.scopus.com/inward/record.url?scp=84882874545&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84882874545&partnerID=8YFLogxK

U2 - 10.1007/s00373-012-1187-6

DO - 10.1007/s00373-012-1187-6

M3 - Article

AN - SCOPUS:84882874545

SN - 0911-0119

VL - 29

SP - 1557

EP - 1567

JO - Graphs and Combinatorics

JF - Graphs and Combinatorics

IS - 5

ER -