scientific article; zbMATH DE number 3298599
From MaRDI portal
Publication:5578801
zbMath0187.20903MaRDI QIDQ5578801
Stephen T. Hedetniemi, Geert C. E. Prins, Frank Harary
Publication date: 1967
Full work available at URL: https://eudml.org/doc/115047
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Related Items (53)
Geometric achromatic and pseudoachromatic indices ⋮ The achromatic number of the union of cycles ⋮ Graph homomorphisms into the five-cycle ⋮ Unnamed Item ⋮ Achromatic numbers for circulant graphs and digraphs ⋮ Pseudoachromatic and connected-pseudoachromatic indices of the complete graph ⋮ On achromatic number of central graph of some graphs ⋮ The Hadwiger number, chordal graphs and \(ab\)-perfection ⋮ Achromatic number of collections of paths and cycles ⋮ Generalising the achromatic number to Zaslavsky's colourings of signed graphs ⋮ Complete acyclic colorings ⋮ Some perfect coloring properties of graphs ⋮ Complete oriented colourings and the oriented achromatic number ⋮ On the achromatic number of the Cartesian product of two complete graphs ⋮ Achromatic arboricity on complete graphs ⋮ Graph folding and chromatic number ⋮ On the oriented achromatic number of graphs ⋮ On the equality of the partial Grundy and upper ochromatic numbers of graphs ⋮ Complete colorings of planar graphs ⋮ The harmonious coloring problem is NP-complete for interval and permutation graphs ⋮ Minimum order of graphs with given coloring parameters ⋮ The achromatic number of Kneser graphs ⋮ On the pseudoachromatic index of the complete graph. II ⋮ Graph colourings and partitions ⋮ Combinatory interpolation theorems ⋮ Partition graphs and coloring numbers of a graph ⋮ Achromatic number of fragmentable graphs ⋮ Connection Matrices for MSOL-Definable Structural Invariants ⋮ Efficient approximation algorithms for the achromatic number ⋮ The diachromatic number of digraphs ⋮ Facial achromatic number of triangulations on the sphere ⋮ Complete colourings of hypergraphs ⋮ NP-completeness results for some problems on subclasses of bipartite and chordal graphs ⋮ Graph theory ⋮ Achromatic Number of K 5 × K n for Small n ⋮ Fall colouring of bipartite graphs and Cartesian products of graphs ⋮ Achromatic number and facial achromatic number of connected locally-connected graphs ⋮ On line colorings of finite projective spaces ⋮ On chromatic indices of finite affine spaces ⋮ The existence of uniform hypergraphs for which the interpolation property of complete coloring fails ⋮ 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 ⋮ Interpolation theorems for graphs, hypergraphs and matroids ⋮ The achromatic number of bounded degree trees ⋮ The achromatic number of K_{6} □ K_{7} is 18 ⋮ Walkwise and admissible mappings between digraphs ⋮ My Top 10 Graph Theory Conjectures and Open Problems ⋮ On the achromatic number of hypercubes ⋮ Achromatic numbers of Kneser graphs ⋮ About the b-continuity of graphs ⋮ Concerning the achromatic number of graphs
This page was built for publication:
