logo móvil
Contáctanos

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

Descargar PDF

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


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 .

Otros recursos que podrían interesarte

Temas Virtualpro