Sectional number of a graph homomorphism

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.

Detalles Bibliográficos
Autores: Ipanaque Zapata, Cesar A., Cuba Ramos, Wilman Francisco
Tipo de recurso: artículo
Estado:Versión publicada
Fecha de publicación:2023
País:Perú
Institución:Universidad Nacional Mayor de San Marcos
Repositorio:Revistas - Universidad Nacional Mayor de San Marcos
Idioma:español
OAI Identifier:oai:revistasinvestigacion.unmsm.edu.pe:article/27116
Acceso en línea:https://revistasinvestigacion.unmsm.edu.pe/index.php/matema/article/view/27116
Access Level:acceso abierto
Palabra clave:Graph
graph homomorphism
cross-section
sectional number
coloring
chromatic number
grafo
homomorfismo de grafos
sección transversal
número seccional
coloración
número cromático
Descripción
Sumario: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.