𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Simplifications of homomorphisms

✍ Scribed by A. Ehrenfeucht; G. Rozenberg

Book ID
114037325
Publisher
Elsevier Science
Year
1978
Weight
555 KB
Volume
38
Category
Article
ISSN
0019-9958

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

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

Simplifications of a Self-Replication Mo
Simplifications of a Self-Replication Model
✍ Williams, K. P. πŸ“‚ Article πŸ“… 1993 πŸ› American Association for the Advancement of Scienc 🌐 English βš– 46 KB
Homomorphisms of algebras
Homomorphisms of algebras
✍ Miroslav NovotnΓ½ πŸ“‚ Article πŸ“… 2002 πŸ› Springer 🌐 English βš– 216 KB