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