logo móvil
Contáctanos

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

Descargar PDF

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


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.

Otros recursos que podrían interesarte

Temas Virtualpro