Polymorphisms of small graphs

Libor Barto, David Stanovsky, Polymorphisms of small graphs

Here you can find electronic materials related to our paper:

Scripts and input files
Tables of minimal polymorphisms of
- 2-element graphs
- 3-element graphs
- 4-element graphs
- 5-element graphs (zipped PDF, 11MB!)
Tables of all polymorphisms of
- 2-element graphs
- 3-element graphs
- 4-element graphs
- 5-element graphs (zipped PDF, 18MB!)
The tables in text form for an easy search

Erratum: The numbers in Figure 7 are incorrect, the correct values are smaller by one. The mistake was caused by a dummy line in the file containing information about graph polymorphisms. The file was updated. Many thanks to Jelena Jovanović for pointing out the mistake.