Emparejamientos perfectos en grafos de cadenas octagonales aleatorias
Autores: Wei, Shouliu; Chen, Niandong; Ke, Xiaoling; Hao, Guoliang; Huang, Jianwu
Idioma: Inglés
Editor: Hindawi
Año: 2021
Disponible con Suscripción Virtualpro
Artículos
Categoría
Matemáticas
Licencia
Atribución – Compartir igual
Consultas: 9
Citaciones: Sin citaciones
Un emparejamiento perfecto de un grafo (de molécula) es un conjunto de aristas independientes que cubren todos los vértices en . En este artículo, establecemos una fórmula sencilla para el valor esperado del número de emparejamientos perfectos en grafos de cadenas octagonales aleatorias y presentamos el comportamiento asintótico de la expectativa.
Descripción
Un emparejamiento perfecto de un grafo (de molécula) es un conjunto de aristas independientes que cubren todos los vértices en . En este artículo, establecemos una fórmula sencilla para el valor esperado del número de emparejamientos perfectos en grafos de cadenas octagonales aleatorias y presentamos el comportamiento asintótico de la expectativa.