Publicaciones 
publicaciones@scm.org.co

|Busque Autor |


    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).