The maximum number of edges in minimal matching covered graphs
En palabras de los autores
A connected graph with at least two vertices is matching covered if each of its edges lies in a perfect matching. A matching covered graph is minimal if the removal of any edge results in a graph that is no longer matching covered. Lov\'asz and Plummer [J. Combin. Theory, Ser. B 23 (1977) 127--138] proved by ear decompositions that every minimal matching covered bipartite graph different from has at most edges, and this bound is sharp for all . In this paper, we prove that every minimal matching covered nonbipartite graph with at least 6 vertices has at most edges, and this bound is sharp for all .
Resultado principalEl resumen no menciona limitaciones.
Apareció: lunes, 28 de septiembre. arXiv. Preprint, todavía sin revisión por pares.