logo móvil
Contáctanos

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

Descargar PDF

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


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 .

Otros recursos que podrían interesarte

Temas Virtualpro