Graph with given achromatic number

DOI10.1016/0012-365X(76)90099-6zbMath0345.05113OpenAlexW2090738996MaRDI QIDQ1233029

Pavol Hell, Donald J. Miller

Publication date: 1976

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

Full work available at URL: https://doi.org/10.1016/0012-365x(76)90099-6

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15)

Related Items (21)

Geometric achromatic and pseudoachromatic indices ⋮ Harmonious coloring: parameterized algorithms and upper bounds ⋮ Harmonious Coloring: Parameterized Algorithms and Upper Bounds ⋮ On the \(b\)-continuity property of graphs ⋮ Achromatic numbers for circulant graphs and digraphs ⋮ Homomorphically full graphs ⋮ On achromatic number of central graph of some graphs ⋮ 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 ⋮ A lower estimate for the achromatic number of irreducible graphs ⋮ On the achromatic number of signed graphs ⋮ Extremal regular graphs for the achromatic number ⋮ Complete colorings of planar graphs ⋮ Minimum order of graphs with given coloring parameters ⋮ Achromatic numbers and graph operations ⋮ On the pseudoachromatic index of the complete graph. II ⋮ \(b\)-chromatic number of Cartesian product of some families of graphs ⋮ The diachromatic number of digraphs ⋮ Unnamed Item ⋮ Concerning the achromatic number of graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Graph derivatives
• Parallel concepts in graph theory
• 1-factors of point determining graphs
• Eigenvalues and partitionings of the edges of a graph
• Point determination in graphs
• On Representatives of Subsets
• On cliques in graphs

This page was built for publication: Graph with given achromatic number