## Associative graph products and their independence, domination and coloring numbers

- Richard J. Nowakowski, Douglas F. Rall
- Discussiones Mathematicae Graph Theory
- 1996

Highly Influenced

@article{Hsu1983OnAM, title={On a multiplicative graph function conjecture}, author={Lih-Hsing Hsu}, journal={Discrete Mathematics}, year={1983}, volume={45}, pages={245-253} }

- Published 1983 in Discrete Mathematics
DOI:10.1016/0012-365X(83)90041-9

For any graph H, the function h,. defined by setting h,(G) equal to the number of homomorphisms from G into H, is a multiplicative increasing function. L.ov&sz [2] has asked whether ail nonzero multiplicative increasing functions are generated by functions of this type. We show that this is not the case. I-iowever, the classification of multiplicative increasing aaph fUllCtionS iS Still unsolved. we prove several properties of such functions in this pqK?r.