logo móvil
Contáctanos

Optimal -etiquetado de ciertos ciclos de paquetes de gráficos directos sobre ciclos y ciclos de paquetes de gráficos cartesianos sobre ciclos

Autores: Hrastnik Ladinek, Irena

Idioma: Inglés

Editor: MDPI

Año: 2024

Descargar PDF

Acceso abierto

Artículo científico
2024

Optimal -etiquetado de ciertos ciclos de paquetes de gráficos directos sobre ciclos y ciclos de paquetes de gráficos cartesianos sobre ciclos


Categoría

Matemáticas

Subcategoría

Matemáticas generales

Palabras clave

Función
Gráfico
Etiquetado
Vértices
Abarcar
Números

Licencia

CC BY-SA – Atribución – Compartir Igual

Consultas: 22

Citaciones: Sin citaciones


Descripción
Un -etiquetado de un grafo es una función del conjunto de vértices al conjunto de números no negativos tal que las etiquetas en vértices adyacentes difieren al menos por y las etiquetas en vértices a distancia dos difieren al menos por uno, donde . El rango de es la diferencia entre el número más grande y el más pequeño en . El -número de , denotado por , es el rango mínimo sobre todos los -etiquetados de . Demostramos que , con igualdad si , para el paquete de gráficos directos y el paquete de gráficos cartesianos , si se imponen ciertas condiciones en las longitudes de los ciclos y en el desplazamiento cíclico .

Otros recursos que podrían interesarte

Temas Virtualpro