Un enfoque combinatorio para el cálculo de la dimensión de borde fraccional de grafos
Autores: Goshi, Nosheen; Zafar, Sohail; Rashid, Tabasam; G. Guirao, Juan L.
Idioma: Inglés
Editor: MDPI
Año: 2021
Acceso abierto
Artículo científico
2021
Un enfoque combinatorio para el cálculo de la dimensión de borde fraccional de grafos
Categoría
Matemáticas
Subcategoría
Matemáticas generales
Palabras clave
Gráficos
Dimensión de borde fraccional
Ciencias de la computación
Redes de sensores
Optimización
Criterio combinatorio
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 36
Citaciones: Sin citaciones
E. Yi recientemente introdujo la dimensión de borde fraccional de grafos. Tiene muchas aplicaciones en diferentes áreas de la informática, como en redes de sensores, sistemas inteligentes, optimización y navegación de robots. En este documento, se calcula la dimensión de borde fraccional de grafos transitivos de vértices y bordes. Se discute la clase de grafo hipercubo con un número impar de vértices. Proponemos el criterio combinatorio para el cálculo de la dimensión de borde fraccional de un grafo, y luego lo aplicamos para calcular la dimensión de borde fraccional del grafo de amistad y la clase de grafo circulante.
Descripción
E. Yi recientemente introdujo la dimensión de borde fraccional de grafos. Tiene muchas aplicaciones en diferentes áreas de la informática, como en redes de sensores, sistemas inteligentes, optimización y navegación de robots. En este documento, se calcula la dimensión de borde fraccional de grafos transitivos de vértices y bordes. Se discute la clase de grafo hipercubo con un número impar de vértices. Proponemos el criterio combinatorio para el cálculo de la dimensión de borde fraccional de un grafo, y luego lo aplicamos para calcular la dimensión de borde fraccional del grafo de amistad y la clase de grafo circulante.