Browsing by Author "CHIANG, NP"
Now showing 1 - 1 of 1
- Results Per Page
- Sort Options
Item type:Item, THE ACHROMATIC INDEXES OF THE REGULAR COMPLETE MULTIPARTITE GRAPHS(1995-06-28) ;CHIANG, NP ;FU, HL ;應用數學系Department of Applied MathematicsIn 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.