The achromatic number of a graph

DOI10.1016/S0021-9800(70)80072-2zbMath0195.25702OpenAlexW2083271579MaRDI QIDQ5591379

Stephen T. Hedetniemi, Frank Harary

Publication date: 1970

Published in: Journal of Combinatorial Theory (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/s0021-9800(70)80072-2

zbMATH Keywords

topology

Related Items (36)

On the \(b\)-continuity property of graphs ⋮ Unnamed Item ⋮ On upper bounds for the pseudo-achromatic index ⋮ Bounds for the \(b\)-chromatic number of \(G-v\) ⋮ Generalising the achromatic number to Zaslavsky's colourings of signed graphs ⋮ Complete oriented colourings and the oriented achromatic number ⋮ Bounding the pseudoachromatic index of the complete graph via projective planes ⋮ On the equality of the partial Grundy and upper ochromatic numbers of graphs ⋮ On the achromatic number of signed graphs ⋮ On the \(b\)-domatic number of graphs ⋮ Decomposition of a complete graph into trails of given lengths ⋮ Extremal regular graphs for the achromatic number ⋮ Color chain of a graph ⋮ The harmonious coloring problem is NP-complete for interval and permutation graphs ⋮ More bounds for the Grundy number of graphs ⋮ On retracts, absolute retracts, and foldings in cographs ⋮ A survey on the Intersection graphs of ideals of rings ⋮ On the Hardness of Approximating Some NP-optimization Problems Related to Minimum Linear Ordering Problem ⋮ Graph colourings and partitions ⋮ \(b\)-chromatic number of Cartesian product of some families of graphs ⋮ Exact values for theb-chromatic number of a power completek-ary tree ⋮ Partition graphs and coloring numbers of a graph ⋮ Efficient approximation algorithms for the achromatic number ⋮ Facial achromatic number of triangulations on the sphere ⋮ NP-completeness results for some problems on subclasses of bipartite and chordal graphs ⋮ Graph theory ⋮ Achromatic number and facial achromatic number of connected locally-connected graphs ⋮ On the pseudoachromatic index of the complete graph ⋮ \(b\)-coloring is NP-hard on co-bipartite graphs and polytime solvable on tree-cographs ⋮ On \(b\)-colorings in regular graphs ⋮ The subchromatic number of a graph ⋮ The b-chromatic number of a graph ⋮ Generalization of Achromatic Colouring of Central Graphs ⋮ An interpolation theorem for partitions which are complete with respect to hereditary properties ⋮ Extremal graphs in some coloring problems ⋮ On the achromatic number of hypercubes

This page was built for publication: The achromatic number of a graph