scientific article

zbMath0869.05026MaRDI QIDQ3126442

F. M. Hughes, Gary MacGillivray

Publication date: 14 August 1997

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

complexitytreesperfect graphachromatic numberEulerian graphwreath productminimal graphcategorical productirreducible graphshomomorphically full graph

Mathematics Subject Classification ID

Trees (05C05) Extremal problems in graph theory (05C35) Research exposition (monographs, survey articles) pertaining to combinatorics (05-02) Paths and cycles (05C38) Coloring of graphs and hypergraphs (05C15)

Related Items (17)

The achromatic number of the union of cycles ⋮ On the \(b\)-continuity property of graphs ⋮ Achromatic number of collections of paths and cycles ⋮ Bounds for the \(b\)-chromatic number of \(G-v\) ⋮ Generalising the achromatic number to Zaslavsky's colourings of signed graphs ⋮ Complete acyclic colorings ⋮ Complete oriented colourings and the oriented achromatic number ⋮ Achromatic and Harmonious Colorings of Circulant Graphs ⋮ Achromatic number of fragmentable graphs ⋮ Connection Matrices for MSOL-Definable Structural Invariants ⋮ Facial achromatic number of triangulations on the sphere ⋮ Achromatic number and facial achromatic number of connected locally-connected graphs ⋮ The chromatic numbers of double coverings of a graph ⋮ On the pseudoachromatic index of the complete graph ⋮ The b-chromatic number of a graph ⋮ The achromatic number of bounded degree trees ⋮ On the achromatic number of hypercubes

This page was built for publication: