𝔖 Bobbio Scriptorium
✦   LIBER   ✦

On multiplicative graphs and the product conjecture

✍ Scribed by R. Häggkvist; P. Hell; D. J. Miller; V. Neumann Lara

Publisher
Springer-Verlag
Year
1988
Tongue
English
Weight
717 KB
Volume
8
Category
Article
ISSN
0209-9683

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

On a multiplicative graph function conje
On a multiplicative graph function conjecture
✍ Lih-Hsing Hsu 📂 Article 📅 1983 🏛 Elsevier Science 🌐 English ⚖ 802 KB

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

On a Vizing-like conjecture for direct p
On a Vizing-like conjecture for direct product graphs
✍ Sandi Klavẑar; Blaẑ Zmazek 📂 Article 📅 1996 🏛 Elsevier Science 🌐 English ⚖ 163 KB

Let 7(G) be the domination number of a graph G, and let G ×H be the direct product of graphs G and H. It is shown that for any k t> 0 there exists a graph G such that 7(G × G) ~< 7(G) 2 -k. This in particular disproves a conjecture from .