On upper bounds for the pseudo-achromatic index

DOI10.1016/S0012-365X(96)00286-5zbMath0885.05060OpenAlexW2083361343MaRDI QIDQ1377748

Hung-Lin Fu, Nam-Po Chiang

Publication date: 11 March 1998

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/s0012-365x(96)00286-5

zbMATH Keywords

projective planeachromatic indexpseudo-achromatic indexregular complete \(n\)-partite graph

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Coloring of graphs and hypergraphs (05C15)

Cites Work

• Unnamed Item
• On the edge achromatic numbers of complete graphs
• Some coloring numbers for complete r-partite graphs
• The achromatic indices of the regular complete multipartite graphs
• An interpolation theorem for partitions which are complete with respect to hereditary properties
• On Complementary Graphs
• On the pseudoachromatic number of a graph
• Further results on the achromatic number
• The achromatic number of a graph
• Complementary Graphs and Edge Chromatic Numbers