# Extremal graphs for homomorphisms

@article{Cutler2011ExtremalGF, title={Extremal graphs for homomorphisms}, author={Jonathan Cutler and A. J. Radcliffe}, journal={Journal of Graph Theory}, year={2011}, volume={67}, pages={261-284} }

- Published 2011 in Journal of Graph Theory
DOI:10.1002/jgt.20530

The study of graph homomorphisms has a long and distinguished history, with applications in many areas of graph theory. There has been recent interest in counting homomorphisms, and in particular on the question of finding upper bounds for the number of homomorphisms from a graph G into a fixed image graph H. We introduce our techniques by proving that the lex graph has the largest number of homomorphisms into K2 with one looped vertex (or equivalently, the largest number of independent sets… CONTINUE READING

Highly Cited

This paper has 18 citations. REVIEW CITATIONS

#### From This Paper

##### Figures, tables, and topics from this paper.

#### Citations

##### Publications citing this paper.

#### References

##### Publications referenced by this paper.

Showing 1-8 of 8 references