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
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
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.
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.