Graph homomorphisms: structure and symmetry

  title={Graph homomorphisms: structure and symmetry},
  author={Gena Hahn},
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. We give the basic definitions, examples and uses of graph homomorphisms and mention some results that consider the structure and some parameters of the graphs involved. We discuss vertex transitive graphs and Cayley graphs and their rather fundamental role in some aspects of graph homomorphisms. Graph colourings are then explored as homomorphisms, followed by a… CONTINUE READING

From This Paper

Topics from this paper.
44 Citations
131 References
Similar Papers


Publications referenced by this paper.
Showing 1-10 of 131 references

Normal Cayley graphs and homomorphisms of cartesian powers of graphs

  • B. Larose, F. Laviolette, C. Tardif
  • preprint, Université de Montréal
  • 1994
Highly Influential
4 Excerpts

Chromatic number of strong products of graphs

  • K. Vesztergombi
  • in: Algebraic Methods in Graph Theory, vol. 2 (L…
  • 1981
Highly Influential
5 Excerpts

n-tuple colorings and associated graphs

  • S. Stahl
  • J. Combin. Theory Ser. B 20
  • 1976
Highly Influential
10 Excerpts

Homomorphisms of graphs and automata

  • S. Hedetniemi
  • University of Michigan Technical Report 03105–44…
  • 1966
Highly Influential
4 Excerpts

Graph homomorphisms II: Computational aspects and infinite graphs

  • G. Hahn, G. MacGillivray
  • preprint, Université de Montréal
  • 1997
Highly Influential
6 Excerpts

Similar Papers

Loading similar papers…