๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

Expansion Of Product Replacement Graphs

โœ Scribed by Alexander Gamburd; Igor Pak

Publisher
Springer-Verlag
Year
2006
Tongue
English
Weight
312 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 _

Independence numbers of product graphs
Independence numbers of product graphs
โœ P.K. Jha; G. Slutzki ๐Ÿ“‚ Article ๐Ÿ“… 1994 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 301 KB
The PI index of product graphs
The PI index of product graphs
โœ H. Yousefi-Azari; B. Manoochehrian; A.R. Ashrafi ๐Ÿ“‚ Article ๐Ÿ“… 2008 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 178 KB

The Padmakar-Ivan index of a graph G is the sum over all edges uv of G of number of edges which are not equidistant from u and v. In this work, an exact expression for the PI index of the Cartesian product of bipartite graphs is computed. Using this formula, the PI indices of C 4 nanotubes and nanot