logo móvil
Contáctanos

Sobre parámetros relacionados con resolvibilidad y dominación de grafos multipartitos completos

Autores: Hayat, Sakander; Khan, Asad; Zhong, Yubin

Idioma: Inglés

Editor: MDPI

Año: 2022

Descargar PDF

Acceso abierto

Artículo científico
2022

Sobre parámetros relacionados con resolvibilidad y dominación de grafos multipartitos completos


Categoría

Matemáticas

Subcategoría

Matemáticas generales

Palabras clave

Gráficos
Dimensión métrica tolerante a fallos
Gráficos multipartitos completos
Caracterización
Contraejemplos
Dimensiones

Licencia

CC BY-SA – Atribución – Compartir Igual

Consultas: 32

Citaciones: Sin citaciones


Descripción
Los grafos de orden con dimensión métrica tolerante a fallos han sido recientemente caracterizados. Este documento señala un error en la prueba de esta caracterización. Mostramos que los grafos completos multipartitos también tienen la dimensión métrica tolerante a fallos, lo que proporciona una familia infinita de contraejemplos a la caracterización. Además, encontramos valores exactos de las dimensiones métricas, de aristas, mixtas, el número de dominación, número de localización-dominación y número de métrica-localización-dominación para los grafos completos multipartitos. Estos resultados generalizan varios resultados en la literatura de los grafos bipartitos completos a los grafos completos multipartitos.

Otros recursos que podrían interesarte

Temas Virtualpro