Resumen

La teoría de emparejamientos es uno de los temas más punteros de la teoría de grafos. Basándonos en la mayor multiplicidad geométrica, desarrollamos un enfoque eficiente para identificar los emparejamientos máximos en un dígrafo. Para un dígrafo dado, se ha demostrado que el número de nodos con máxima coincidencia guarda una estrecha relación con la mayor multiplicidad geométrica de la transposición de la matriz de adyacencia. Además, mediante transformaciones de columna fundamentales, podemos obtener los nodos coincidentes y las aristas coincidentes relacionadas. En particular, cuando un dígrafo contiene un factor de ciclo, la mayor multiplicidad geométrica es igual a uno. En este caso, la máxima coincidencia es una coincidencia perfecta y cada nodo del dígrafo es un nodo coincidente. El método se valida mediante un ejemplo.

• Materias:Análisis Matemático Matemáticas Algebra Ingeniería Lógica matemática
• Subjects:Mathematical Analysis mathematics Algebra Engineering Mathematical logic
• Palabras claves:Teoría de emparejamientos; teoría de grafos; multiplicidad geométrica; emparejamientos máximos; dígrafos; matrices de adyacencia
• Keywords:Matching theory; graph theory; geometric multiplicity; maximum matchings; digraph; adjacency matrix