logo móvil
Contáctanos

El número de localización-cromática de los gráficos de origami

Autores: Irawan, Agus; Asmiati, Asmiati; Zakaria, La; Muludi, Kurnia

Idioma: Inglés

Editor: MDPI

Año: 2021

Descargar PDF

Acceso abierto

Artículo científico
2021

El número de localización-cromática de los gráficos de origami


Categoría

Ingeniería y Tecnología

Subcategoría

Ingeniería de Software

Palabras clave

Gráfico
Número cromático de ubicación
Vértices
Dimensión de partición
Coloreado
Procedimiento

Licencia

CC BY-SA – Atribución – Compartir Igual

Consultas: 35

Citaciones: Sin citaciones


Descripción
El número cromático localizador de un grafo combina dos conceptos de grafos, a saber, la coloración de vértices y la dimensión de partición de un grafo. El número cromático localizador es el más pequeño tal que tiene una coloración localizadora, denotada por . Este artículo propone un procedimiento para obtener un número cromático localizador para un grafo de origami y su subdivisión (un vértice en un borde exterior) a través de dos teoremas con demostraciones.

Otros recursos que podrían interesarte

Temas Virtualpro