Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network

  Advanced Search  

Linear Algebra and its Applications 313 (2000) 101105 www.elsevier.com/locate/laa

Summary: Linear Algebra and its Applications 313 (2000) 101­105
A correction: orthogonal representations and
connectivity of graphs
L. Lovász a,
, M. Saks b,1, A. Schrijver c
aMicrosoft Research, One Microsoft Way, Redmond, WA 98052, USA
bDepartment of Mathematics, Rutgers Hills, Hill Center, Busch Campus, Rutgers University, 110
Frelinghuysen Road, Piscataway, NJ 08854, USA
cCentrum voor Wiskunde en Informatica (CWI), Kruislaan 413, P.O. Box 94079, 1090 GB Amsterdam,
Received 24 February 2000; accepted 24 February 2000
Submitted by R.A. Brualdi
This note corrects an error in the proof of the main result of the authors' paper "Orthog-
onal Representations and Connectivity of Graphs", which appeared in Linear Algebra and its
Applications 114/115 (1989) 439­454. © 2000 Elsevier Science Inc. All rights reserved.
AMS classification: 05C62; 05C40
Keywords: Orthogonal representation; Connectivity
In this note, we correct an error in the proof of the main theorem of [1]. Let G =


Source: Argerami, Martin - Department of Mathematics and Statistics, University of Regina


Collections: Mathematics