logo móvil
Contáctanos

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

Descargar PDF

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


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.

Otros recursos que podrían interesarte

Temas Virtualpro