𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Expansion And Isoperimetric Constants For Product Graphs

✍ Scribed by C. Houdré; T. Stoyanov

Publisher
Springer-Verlag
Year
2006
Tongue
English
Weight
255 KB
Volume
26
Category
Article
ISSN
0209-9683

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

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 _