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.
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.
Artículo:
Resultados de punto fijo para una clase de aplicaciones de tipo monótono no expansivas en espacios hiperbólicos.
Artículo:
Un enfoque de medición estética para evaluar el diseño del aspecto de los productos
Artículo:
Marcos Continuos Controlados para Módulos de Hilbert
Artículo:
Investigación sobre el establecimiento y la estabilidad de la Alianza de Control Cooperativo de la Contaminación del Aire en la Región de Beijing-Tianjin-Hebei: Un enfoque de juego evolutivo.
Artículo:
Estabilidad global de un modelo de hospedador-vector para la enfermedad del marchitamiento del pino con tasa de incidencia no lineal
Artículo:
Creación de empresas y estrategia : reflexiones desde el enfoque de recursos
Libro:
Ergonomía en los sistemas de trabajo
Artículo:
La gestión de las relaciones con los clientes como característica de la alta rentabilidad empresarial
Artículo:
Los web services como herramienta generadora de valor en las organizaciones