| | |
Summary: Regular Honest Graphs, Isoperimetric Numbers, and
Bisection of Weighted Graphs
Noga Alon
Department of Mathematics
Raymond and Beverly Sackler Faculty of Exact Sciences
Tel Aviv University, Tel Aviv, Israel
and Institute for Advanced Study
Princeton, NJ 08540
e-mail: noga@math.tau.ac.il
Peter Hamburger
Department of Mathematical Sciences
Indiana University - Purdue University Fort Wayne
Fort Wayne, Indiana 46805
e-mail: hamburge@ipfw.edu
Alexandr V. Kostochka
Institute of Mathematics
630090 Novosibirsk, Russia
e-mail: sasha@math.nsc.ru
Abstract
The edge-integrity of a graph G is I (G) := min{|S| + m(G - S) : S E}, where
|
