En transmisión gráficos cúbicos irregulares de un orden arbitrario
Autores: Bezhaev, Anatoly Yu.; Dobrynin, Andrey A.
Idioma: Inglés
Editor: MDPI
Año: 2022
Acceso abierto
Artículo científico
2022
En transmisión gráficos cúbicos irregulares de un orden arbitrario
Categoría
Matemáticas
Subcategoría
Matemáticas generales
Palabras clave
Transmisión
Vértice
Gráfico
TI
Regular
Cúbico
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 32
Citaciones: Sin citaciones
La transmisión de un vértice de un grafo es la suma de las distancias desde él hacia todos los otros vértices del grafo. Un grafo irregular de transmisión (grafo TI) tiene transmisiones de vértices mutuamente distintas. En 2018, Alizadeh y Klavar plantearon la siguiente pregunta: ¿existen familias infinitas de grafos regulares TI? Una familia infinita de grafos cúbicos TI de orden , , fue construida por Dobrynin en 2019. En este artículo, estudiamos el problema de encontrar grafos cúbicos TI para un número arbitrario de vértices. Se muestra que existe un grafo cúbico TI de un orden par arbitrario. Casi todos los grafos construidos están contenidos en doce familias infinitas.
Descripción
La transmisión de un vértice de un grafo es la suma de las distancias desde él hacia todos los otros vértices del grafo. Un grafo irregular de transmisión (grafo TI) tiene transmisiones de vértices mutuamente distintas. En 2018, Alizadeh y Klavar plantearon la siguiente pregunta: ¿existen familias infinitas de grafos regulares TI? Una familia infinita de grafos cúbicos TI de orden , , fue construida por Dobrynin en 2019. En este artículo, estudiamos el problema de encontrar grafos cúbicos TI para un número arbitrario de vértices. Se muestra que existe un grafo cúbico TI de un orden par arbitrario. Casi todos los grafos construidos están contenidos en doce familias infinitas.