Artículos de revistas
Graphs with independent perfect matchings
Registro en:
Journal Of Graph Theory. John Wiley & Sons Inc, v. 48, n. 1, n. 19, n. 50, 2005.
0364-9024
WOS:000225719000002
10.1002/jgt.20036
Autor
de Carvalho, MH
Lucchesi, CL
Murty, USR
Institución
Resumen
A graph with at least two vertices is matching covered if it is connected and each edge lies in some perfect matching. A matching covered graph G is extremal if the number of perfect matchings of G is equal to the dimension of the lattice spanned by the set of incidence vectors of perfect matchings of G. We first establish several basic properties of extremal matching covered graphs. In particular, we show that every extremal brick may be obtained by splicing graphs whose underlying simple graphs are odd wheels. Then, using the main theorem proved in [2] and [3], we find all the extremal cubic matching covered graphs. (C) 2004 Wiley Periodicals, Inc. 48 1 19 50