Biblioteca122.739 documentos en línea

Artículo

Maximum Matchings of a Digraph Based on the Largest Geometric MultiplicityMáximos emparejamientos de un dígrafo basados en la mayor multiplicidad geométrica

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.

  • Tipo de documento:
  • Formato:pdf
  • Idioma:Inglés
  • Tamaño: Kb

Cómo citar el documento

Esta es una versión de prueba de citación de documentos de la Biblioteca Virtual Pro. Puede contener errores. Lo invitamos a consultar los manuales de citación de las respectivas fuentes.

Este contenido no est� disponible para su tipo de suscripci�n

Información del documento