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

• Autores: Elsa Beatriz Osio, Teresa Braicovich, Cora Bernardi, Cristina Costes
• Localización: Revista Colombiana de Matemáticas, ISSN-e 0034-7426, Vol. 37, Nº. 2, 2003, págs. 81-86
• Idioma: español
• Texto completo no disponible (Saber más ...)
• Resumen

  • 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".