𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Derandomized graph products

✍ Scribed by Noga Alon; Uriel Feige; Avi Wigderson; David Zuckerman

Publisher
Springer
Year
1995
Tongue
English
Weight
915 KB
Volume
5
Category
Article
ISSN
1016-3328

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

Graph products of monoids
Graph products of monoids
✍ AntΓ³nio Veloso da Costa πŸ“‚ Article πŸ“… 2001 πŸ› Springer 🌐 English βš– 305 KB
Star factorizations of graph products
Star factorizations of graph products
✍ Darryn E. Bryant; Saad I. El-Zanati; Charles Vanden Eynden πŸ“‚ Article πŸ“… 2001 πŸ› John Wiley and Sons 🌐 English βš– 94 KB πŸ‘ 1 views
Tight products and graph expansion
Tight products and graph expansion
✍ Amit Daniely; Nathan Linial πŸ“‚ Article πŸ“… 2011 πŸ› John Wiley and Sons 🌐 English βš– 286 KB

## Abstract In this article, we study a new product of graphs called __tight product__. A graph __H__ is said to be a tight product of two (undirected multi) graphs __G__~1~ and __G__~2~, if __V__(__H__) = __V__(__G__~1~) Γ— __V__(__G__~2~) and both projection maps __V__(__H__)β†’__V__(__G__~1~) and _

Coloring graph products β€” A survey
Coloring graph products β€” A survey
✍ Sandi KlavαΊ‘ar πŸ“‚ Article πŸ“… 1996 πŸ› Elsevier Science 🌐 English βš– 564 KB

There are four standard products of graphs: the direct product, the Cartesian product, the strong product and the lexicographic product. The chromatic number turned out to be an interesting parameter on all these products, except on the Cartesian one. A survey is given on the results concerning the