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
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
0.7816519141197205
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