Publication:3126442
From MaRDI portal
zbMath0869.05026MaRDI QIDQ3126442
Gary MacGillivray, F. M. Hughes
Publication date: 14 August 1997
complexity; trees; perfect graph; achromatic number; Eulerian graph; wreath product; minimal graph; categorical product; irreducible graphs; homomorphically full graph
05C05: Trees
05C35: Extremal problems in graph theory
05-02: Research exposition (monographs, survey articles) pertaining to combinatorics
05C38: Paths and cycles
05C15: Coloring of graphs and hypergraphs
Related Items
The b-chromatic number of a graph, The achromatic number of bounded degree trees, On the achromatic number of hypercubes, The achromatic number of the union of cycles, On the \(b\)-continuity property of graphs, The chromatic numbers of double coverings of a graph, Achromatic number of fragmentable graphs, On the pseudoachromatic index of the complete graph, Connection Matrices for MSOL-Definable Structural Invariants