La extensibilidad de los grafos de Cayley generados por árboles de transposición
Autores: Feng, Yongde; Xie, Yanting; Liu, Fengxia; Xu, Shoujun
Idioma: Inglés
Editor: MDPI
Año: 2022
Acceso abierto
Artículo científico
2022
La extensibilidad de los grafos de Cayley generados por árboles de transposición
Categoría
Matemáticas
Subcategoría
Matemáticas generales
Palabras clave
Grafo
Extensible
Coincidente
Coincidencia perfecta
Grafos de Cayley
Número de extensibilidad
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 32
Citaciones: Sin citaciones
Un grafo conectado es -extensible para un entero positivo si cada emparejamiento de tamaño puede ser extendido a un emparejamiento perfecto. El número de extensibilidad de es el máximo tal que es -extensible. En este documento, demostramos que los grafos de Cayley generados por árboles de transposición en son -extensibles y determinamos que el número de extensibilidad es para un entero .
Descripción
Un grafo conectado es -extensible para un entero positivo si cada emparejamiento de tamaño puede ser extendido a un emparejamiento perfecto. El número de extensibilidad de es el máximo tal que es -extensible. En este documento, demostramos que los grafos de Cayley generados por árboles de transposición en son -extensibles y determinamos que el número de extensibilidad es para un entero .