Title: THE ACHROMATIC INDEXES OF THE REGULAR COMPLETE MULTIPARTITE GRAPHS
Authors: CHIANG, NP
FU, HL
應用數學系
Department of Applied Mathematics
Issue Date: 28-Jun-1995
Abstract: In this paper, we study the achromatic indices of the regular complete multipartite graphs and obtain the following results: (1) A good upper bound for the achromatic index of the regular complete multipartite graph which gives the exact values of an infinite family of graphs and solves a problem posed by Bouchet. (2) An improved Bouchet coloring which gives the achromatic indices of another infinite family of regular complete multipartite graphs.
URI: http://hdl.handle.net/11536/1854
ISSN: 0012-365X
Journal: DISCRETE MATHEMATICS
Volume: 141
Issue: 1-3
Begin Page: 61
End Page: 66
Appears in Collections:Articles


Files in This Item:

  1. A1995RH13700006.pdf