✦ LIBER ✦

Bijections and homomorphisms

✍ Scribed by Johnny A. Johnson; Kenneth V. Moss

Book ID: 110559862
Publisher: Springer
Year: 1984
Tongue: English
Weight: 54 KB
Volume: 28
Category: Article
ISSN: 0037-1912
DOI: 10.1007/bf02572499

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Object grammars and bijections

✍ I. Dutour; J.M. Fédou 📂 Article 📅 2003 🏛 Elsevier Science 🌐 English ⚖ 160 KB

A new systematic approach for the speciÿcation of bijections between sets of combinatorial objects is presented. It is based on the notion of object grammars. Object grammars give recursive descriptions of objects and generalize context-free grammars. The study of a particular substitution in these

Independence and graph homomorphisms gra

Independence and graph homomorphisms graph homomorphisms

✍ Michael O. Albertson; Lily Chan; Ruth Haas 📂 Article 📅 1993 🏛 John Wiley and Sons 🌐 English ⚖ 305 KB

## Abstract A graph with __n__ vertices that contains no triangle and no 5‐cycle and minimum degree exceeding __n__/4 contains an independent set with at least (3__n__)/7 vertices. This is best possible. The proof proceeds by producing a homomorphism to the 7‐cycle and invoking the No Homomorphism

Bijections and the Riordan group

✍ Louis W. Shapiro 📂 Article 📅 2003 🏛 Elsevier Science 🌐 English ⚖ 210 KB

Sieve-equivalence and explicit bijection

Sieve-equivalence and explicit bijections

✍ Basil Gordon 📂 Article 📅 1983 🏛 Elsevier Science 🌐 English ⚖ 209 KB

Some asymptotic bijections

✍ Edward A Bender; Doron Zeilberger 📂 Article 📅 1985 🏛 Elsevier Science 🌐 English ⚖ 113 KB

Homomorphisms, homomorphic relations and

Homomorphisms, homomorphic relations and power algebras

✍ A. Shafaat 📂 Article 📅 1980 🏛 Springer Netherlands 🌐 English ⚖ 299 KB