Números de elección de gráficos cordales, acordales y algunos gráficos no cordales
Autores: Allagan, Julian; Su, Jianning; Gao, Weizheng; Gao, Shanzhen
Idioma: Inglés
Editor: MDPI
Año: 2025
Acceso abierto
Artículo científico
2025
Números de elección de gráficos cordales, acordales y algunos gráficos no cordales
Categoría
Matemáticas
Subcategoría
Matemáticas generales
Palabras clave
Gráficos
Acorde
Cromático-seleccionable
Teorema de descomposición
Números de elección
Clases
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 22
Citaciones: Sin citaciones
Demostramos que los grafos cordales son cromáticamente seleccionables y presentamos un teorema de descomposición para ayudar a estimar los números de elección para ciertas clases de grafos sin cuerdas y no cordales.
Descripción
Demostramos que los grafos cordales son cromáticamente seleccionables y presentamos un teorema de descomposición para ayudar a estimar los números de elección para ciertas clases de grafos sin cuerdas y no cordales.