✦ LIBER ✦

Inequalities with respect to graph homomorphism

✍ Scribed by Huishan Zhou

Book ID: 103056973
Publisher: Elsevier Science
Year: 1993
Tongue: English
Weight: 184 KB
Volume: 112
Category: Article
ISSN: 0012-365X
DOI: 10.1016/0012-365x(93)90246-p

No coin nor oath required. For personal study only.

✦ Synopsis

If there is a homomorphism from a graph G onto a graph H, then there exist some inequalities relating 'the degree ratio' of the two graphs which have some interesting corollaries.

📜 SIMILAR VOLUMES

List Homomorphisms to Reflexive Graphs

✍ Tomas Feder; Pavol Hell 📂 Article 📅 1998 🏛 Elsevier Science 🌐 English ⚖ 334 KB

Let H be a fixed graph. We introduce the following list homomorphism problem: Given an input graph G and for each vertex v of G a ``list'' L(v) V(H), decide whether or not there is a homomorphism f : We discuss this problem primarily in the context of reflexive graphs, i.e., graphs in which each ve

Counting Homomorphisms to Sparse Graphs

✍ Jaroslav Nešetřil; Patrice Ossona de Mendez 📂 Article 📅 2009 🏛 Elsevier Science 🌐 English ⚖ 178 KB

Graph homomorphisms with infinite target

Graph homomorphisms with infinite targets

✍ Gary MacGillivray 📂 Article 📅 1994 🏛 Elsevier Science 🌐 English ⚖ 492 KB

Slepian’s inequality with respect to maj

Slepian’s inequality with respect to majorization

✍ Longxiang Fang; Xinsheng Zhang 📂 Article 📅 2011 🏛 Elsevier Science 🌐 English ⚖ 207 KB

On graphs critical with respect to edge-

On graphs critical with respect to edge-colourings

✍ Hian Poh Yap 📂 Article 📅 1981 🏛 Elsevier Science 🌐 English ⚖ 698 KB

Regular Graphs with No Homomorphisms ont

Regular Graphs with No Homomorphisms onto Cycles

✍ I.M. Wanless; N.C. Wormald 📂 Article 📅 2001 🏛 Elsevier Science 🌐 English ⚖ 97 KB

We prove the existence of d-regular graphs with arbitrarily large girth and no homomorphism onto the cycle C s , where (d, s)=(3, 9) and (4, 5).