logo móvil
Contáctanos

Gráficos irregulares de vértices de distancia inclusiva local

Autores: Sugeng, Kiki Ariyanti; Silaban, Denny Riama; Baa, Martin; Semaniová-Feovíková, Andrea

Idioma: Inglés

Editor: MDPI

Año: 2021

Descargar PDF

Acceso abierto

Artículo científico
2021

Gráficos irregulares de vértices de distancia inclusiva local


Categoría

Matemáticas

Subcategoría

Matemáticas generales

Palabras clave

Gráfico simple
Etiquetado de vértices
Inclusivo local
No inclusivo
Distancia
Irregularidad

Licencia

CC BY-SA – Atribución – Compartir Igual

Consultas: 29

Citaciones: Sin citaciones


Descripción
Sea un grafo simple. Se define una etiquetación de vértices como una etiquetación irregular local inclusiva (respectivamente, no inclusiva) de vértices a una distancia de un grafo si para cualquier par de vértices adyacentes sus pesos son distintos, donde el peso de un vértice es la suma de todas las etiquetas de vértices cuya distancia desde es como máximo (respectivamente, como máximo pero al menos 1). El mínimo para el cual existe una etiquetación irregular local inclusiva (respectivamente, no inclusiva) de vértices a una distancia de es llamado la fuerza de irregularidad de vértices a una distancia local inclusiva (respectivamente, no inclusiva) de . En este documento, presentamos varios resultados básicos sobre la fuerza de irregularidad de vértices a una distancia local inclusiva para y determinamos los valores precisos del invariante de grafo correspondiente para ciertas familias de grafos.

Otros recursos que podrían interesarte

Temas Virtualpro