En grafos de puente con número cromático antimágico local 3
Autores: Shiu, Wai-Chee; Lau, Gee-Choon; Zhang, Ruixue
Idioma: Inglés
Editor: MDPI
Año: 2024
Acceso abierto
Artículo científico
2024
En grafos de puente con número cromático antimágico local 3
Categoría
Matemáticas
Subcategoría
Matemáticas generales
Palabras clave
Conexión
Gráfico
Biyección
Etiquetado local antimágico
Coloreo adecuado de vértices
Número cromático
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 22
Citaciones: Sin citaciones
Sea un grafo conectado. Una biyección se llama etiquetado local antimágico si, para dos vértices adyacentes y , , donde , y es el conjunto de aristas incidentes en . Así, un etiquetado local antimágico induce una coloración de vértices adecuada de , donde al vértice se le asigna el color . El número cromático local antimágico es el número mínimo de colores tomados en todas las coloraciones inducidas por etiquetados locales antimágicos de . En este documento, presentamos algunas familias de grafos puente con y damos varias formas de construir grafos puente con .
Descripción
Sea un grafo conectado. Una biyección se llama etiquetado local antimágico si, para dos vértices adyacentes y , , donde , y es el conjunto de aristas incidentes en . Así, un etiquetado local antimágico induce una coloración de vértices adecuada de , donde al vértice se le asigna el color . El número cromático local antimágico es el número mínimo de colores tomados en todas las coloraciones inducidas por etiquetados locales antimágicos de . En este documento, presentamos algunas familias de grafos puente con y damos varias formas de construir grafos puente con .