The achromatic indices of the regular complete multipartite graphs
type: Item
instance of: scholarly article
title: The achromatic indices of the regular complete multipartite graphs
zbMATH Open document ID: 0827.05026
DOI: 10.1016/0012-365X(93)E0207-K
author: Nam-Po Chiang
author: Hung-Lin Fu
published in: Discrete Mathematics
publication date: 1995-11-27T00:00:00Z
review text: The problem posed by \textit{A. Bouchet} [Cah. Cent. Étud. Rech. Opér. 20, 331-340 (1978; Zbl 0404.05026)] is solved. The authors use properties of finite projective planes and construction techniques of design theory to construct complete edge colourings of the regular complete \(n\)-partite graphs with each partite set consisting of \(m\) vertices. So they obtain achromatic indices of infinitely many graphs.
Mathematics Subject Classification ID: 05C15
Mathematics Subject Classification ID: 05C35
zbMATH DE Number: 778524
zbMATH Keywords: multipartite graphs
zbMATH Keywords: complete edge colourings
zbMATH Keywords: achromatic indices
reviewed by: Jozef Fiamčík
MaRDI profile type: Publication
cites work: Complementary Graphs and Edge Chromatic Numbers
cites work: Q4189299
cites work: Q3853641
cites work: Q3874228
cites work: Q3715120
cites work: The chromatic index of complete multipartite graphs
cites work: On the edge achromatic numbers of complete graphs
cites work: Q4099665
cites work: Chromatic Numbers for Certain Graphs
cites work: Q3758829
cites work: Q3824433
full work available at URL: 0012-365x(93)e0207-k
OpenAlex ID: W2004850177
description: scientific article; zbMATH DE number 778524