Home

About

Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network
FAQHELPSITE MAPCONTACT US


  Advanced Search  

 
Regular Honest Graphs, Isoperimetric Numbers, and Bisection of Weighted Graphs
 

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

  

Source: Alon, Noga - School of Mathematical Sciences, Tel Aviv University

 

Collections: Mathematics