𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Splitting an Expander Graph

✍ Scribed by Alan M Frieze; Michael Molloy

Publisher
Elsevier Science
Year
1999
Tongue
English
Weight
102 KB
Volume
33
Category
Article
ISSN
0196-6774

No coin nor oath required. For personal study only.

✦ Synopsis

In this paper we give a

nonconstructive proof of the existence a very good split plus an algorithm for finding a partition better than that given in A. Z. Broder, A. M. Frieze, and E.

πŸ“œ SIMILAR VOLUMES

On splitting the Clebsch graph
On splitting the Clebsch graph
✍ R.W. Goldbach; H.L. Claasen πŸ“‚ Article πŸ“… 1994 πŸ› Elsevier Science 🌐 English βš– 390 KB
Split seal expands performance envelope
Split seal expands performance envelope
πŸ“‚ Article πŸ“… 1996 πŸ› Elsevier Science 🌐 English βš– 110 KB

is a new sintered alpha silicon carbide material designed for optimum performance in sliding contact applications such as pump seal faces and product lubricated bearings. Carborundum says this material improves upon the corrosion and erosion resistance properties of sintered alpha Sic through the ad

Split dimension of graphs
Split dimension of graphs
✍ Arkady A. Chernyak; Zhanna A. Chernyak πŸ“‚ Article πŸ“… 1991 πŸ› Elsevier Science 🌐 English βš– 380 KB

## Chernyak, A.A. and Z.A. Chernyak, Split dimension of graphs, Discrete Mathematics 89 (1991) l-6.

Endomorphismβ€”Regularity of Split Graphs
Endomorphismβ€”Regularity of Split Graphs
✍ Weimin Li; Jianfei Chen πŸ“‚ Article πŸ“… 2001 πŸ› Elsevier Science 🌐 English βš– 126 KB

In this paper, split graphs with a regular endomorphism monoid are characterized explicitly.