logo móvil
Contáctanos

Número cromático antimágico local para copias de grafos

Autores: Baa, Martin; Semaniová-Feovíková, Andrea; Wang, Tao-Ming

Idioma: Inglés

Editor: MDPI

Año: 2021

Descargar PDF

Acceso abierto

Artículo científico
2021

Número cromático antimágico local para copias de grafos


Categoría

Matemáticas

Subcategoría

Matemáticas generales

Palabras clave

Etiquetado de aristas
Grafo
Pesos de vértices
Vértices adyacentes
Coloración de vértices adecuada
Número cromático local antimágico

Licencia

CC BY-SA – Atribución – Compartir Igual

Consultas: 33

Citaciones: Sin citaciones


Descripción
Una etiquetación de bordes de un grafo usando cada etiqueta del conjunto exactamente una vez es si los pesos de los vértices son distintos para cada par de vértices vecinos, donde un peso de vértice es la suma de las etiquetas de todos los bordes incidentes en ese vértice. Cualquier induce una coloración de vértices adecuada de donde el color de un vértice es su peso de vértice. Esto conduce naturalmente al concepto de un número cromático antimágico local. El número cromático antimágico local se define como el número mínimo de colores tomado sobre todas las coloraciones inducidas por de . En este documento, estimamos los límites del número cromático antimágico local para la unión disjunta de múltiples copias de un grafo.

Otros recursos que podrían interesarte

Temas Virtualpro