Número seccional de un homomorfismo de grafos

Autores/as

DOI:

https://doi.org/10.15381/pesquimat.v26i2.27116

Palabras clave:

grafo, homomorfismo de grafos, sección transversal, número seccional, coloración, número cromático

Resumen

En este trabajo presentaremos la noción de número seccional de un homomorfismo de grafos junto con resultados básicos sobre este invariante numérico. Usaremos este número para estudiar el número cromático de grafos.

Descargas

Publicado

2023-12-30

Número

Sección

Artículos originales

Cómo citar