EMIS ELibM Electronic Journals PUBLICATIONS DE L'INSTITUT MATHÉMATIQUE (BEOGRAD) (N.S.)
Vol. 65(79), pp. 20--30 (1999)

Previous Article

Next Article

Contents of this Issue

Other Issues


ELibM Journals

ELibM Home

EMIS Home

 

Eigenvalues and weights of induced subgraphs

C. Delorme

LRI Bat. 490 Universite Paris--Sud 91505 Orsay Cedex France

Abstract: We apply eigenvalue techniques for cut evaluation to produce relations between the weight and order of induced subgraphs, and apply these results to bound the stability number.

Classification (MSC2000): 05C50

Full text of the article:


Electronic fulltext finalized on: 1 Nov 2001. This page was last modified: 7 Dec 2001.

© 2001 Mathematical Institute of the Serbian Academy of Science and Arts
© 2001 ELibM for the EMIS Electronic Edition