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.

Detalhes bibliográficos
Autores: Ipanaque Zapata, Cesar A., Cuba Ramos, Wilman Francisco
Formato: artículo
Estado:Versión publicada
Fecha de publicación:2023
País:Perú
Recursos: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
Acesso em linha:https://revistasinvestigacion.unmsm.edu.pe/index.php/matema/article/view/27116
Access Level:acceso abierto
Palavra-chave: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
Descrição
Resumo: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.