Publicaciones 
publicaciones@scm.org.co

|Busque Autor |


    Revista Colombiana de Matemáticas
    Volumen 37 [ 2] ( 2003) Páginas 81 - 86


    Sobre digrafos adjuntos y (h; j) adjuntos de multidigrafos k-regulares

    Elsa Osio


    Teresa Braicovich


    Cora Bernardi


    Cristina Costes
    Universidad Nacional del Comahue, Argentina


    Abstract. This work connects the Graph Theory with the Matrix Theory. We demonstrate that every $^{(h,j)}G$ digraph of one multidigraph $k$-regular of $n$ vertexs has exactly $[k^{(h-j)}!]^{n \cdot k^j}$ different covering subdigraphs $(k^{(h-j)}-1)$-regulars. The demonstration is via a suitable matrix representation, using the permanent of the precedence matrix of the $(h,j)$ adjoint digraphs".

    Palabras claves. Adjunction, precedence matrix, graphs, digraphs.

    Codigo AMS. 2000 Mathematics Subject Classification. Primary: 05C50.

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