No label defined (Q4352272)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 1054727
Language Label Description Also known as
default for all languages
No label defined
    English
    No label defined
    scientific article; zbMATH DE number 1054727

      Statements

      0 references
      0 references
      19 January 1998
      0 references
      graph products
      0 references
      graph homomorphism
      0 references
      Cayley graphs
      0 references
      Kneser graphs
      0 references
      colourings
      0 references
      embeddings
      0 references
      As the authors write, this paper is the first part of an introduction to the subject of graph homomorphism in the mixed form of a course and a survey. To inform a reader about this paper it will be suitable to list its chapters and topics. It has six chapters. The first chapter is ``Introduction''. The second chapter ``Basics'' has the following items: Basic definitions, Quotients, Retracts, Cores, Homomorphic equivalence, Products. The third chapter ``Vertex-transitive graphs'' has the themes: Cayley graphs, Independence ratio and the no-homomorphism lemma, Cores of vertex-transitive graphs, Kneser graphs, Circular graphs. The fourt chapter ``Graph colourings and variations'' has the subjects: Chromatic number, Achromatic number, Kneser colourings, Circular colourings, Fractional chromatic number, Chromatic difference sequence, Ultimate independence ratio. The fifth chapter ``Graph products'' has the sections: The categorial product and Hedetniemi's conjecture, The Cartesian product and normal Cayley graphs, The strong product and the lexicographic product, Isometric embeddings and retracts. The sixth chapter is very short and is called ``Remarks''. For the entire collection see [Zbl 0868.00039].
      0 references

      Identifiers

      0 references
      0 references
      0 references
      0 references
      0 references