PUBLICACIONES

Sociedad Colombiana de Matemáticas:Publicaciones

Revista Colombiana de Matemáticas

Volumen 41 [2] (2007)Páginas 393 - 395

Unmixed bipartite graphs

Rafael Villarreal
Centro de Investigación y de Estudios Avanzados del IPN, Ciudad de México, D.F.

Resumen.En esta nota nosotros presentamos una caracterización combinatoria de todos los grafos bipartitos no-mezcladas. \keywords{Grafos no-mezclados, cubrimiento de vértices mínimo, grafos bipartitos, teorema de König.

Abstract. In this note we give a combinatorial characterization of all the unmixed bipartite graphs.

* Partially supported by CONACyT grant 49251-F and SNI, México.


Palabras claves. Unmixed graph, minimal vertex cover, bipartite graph, König theorem.

Codigo AMS. 05C75, 05C90, 13H10.

Archivo completo : Formato [PDF] (607 K).