logo móvil
Contáctanos

Di-fuerza polinomios para grafos de escalera cíclicos

Autores: Wang, Yantong

Idioma: Inglés

Editor: MDPI

Año: 2023

Descargar PDF

Acceso abierto

Artículo científico
2023

Di-fuerza polinomios para grafos de escalera cíclicos


Categoría

Matemáticas

Subcategoría

Matemáticas generales

Palabras clave

Grafo de escalera cíclica
Polinomio di-forzante
Emparejamiento perfecto
Forzante
Anti-forzante
Función generadora

Licencia

CC BY-SA – Atribución – Compartir Igual

Consultas: 29

Citaciones: Sin citaciones


Descripción
El grafo de escalera cíclica es el producto cartesiano de ciclos y caminos. El polinomio di-fuerza de es un polinomio enumerativo binario de todos los números de coincidencia perfecta forzada y anti-forzada. En este artículo, derivamos fórmulas recursivas para el polinomio di-fuerza del grafo de escalera cíclica clasificando y contando los casos de coincidencia de los bordes asociados de un vértice dado, a partir de los cuales obtenemos el número de coincidencias perfectas, los polinomios de forzamiento y anti-forzamiento, y la función generadora y calculando algunos polinomios di-fuerza de menor orden.

Otros recursos que podrían interesarte

Temas Virtualpro