C. R. Math. Rep. Acad. Sci. Canada Vol. 27, (4), 2005 pp. 101–104
December 30, 2005
Sebastian M. Cioaba, Department of Mathematics, University of California at San Diego, 9800 Gilman Drive, La Jolla, CA 92093-0112 U.S.A.
Abstract/Résumé:
In this note, we prove a sufficient condition for the existence of a perfect matching in a regular graph in terms of its eigenvalues and its expansion constant. We improve a recent result of Brouwer and Haemers.
Dans cette note, nous prouvons un état suffisant pour l’existence d’un assortiment parfait dans un graphe régulier en termes de ses valeurs propres et son constante d’expansion. Nous améliorons un résultat récent de Brouwer et Haemers.
AMS Subject Classification: Trees 05C05
[This journal is open access except for the current year and the preceding 5 years]