logo móvil
Contáctanos

En un enfoque combinatorio para estudiar el diámetro de Steiner de un grafo y su grafo de línea

Autores: Liu, Hongfang; Shen, Zhizhang; Yang, Chenxu; Das, Kinkar Chandra

Idioma: Inglés

Editor: MDPI

Año: 2022

Descargar PDF

Acceso abierto

Artículo científico
2022

En un enfoque combinatorio para estudiar el diámetro de Steiner de un grafo y su grafo de línea


Categoría

Matemáticas

Subcategoría

Matemáticas generales

Palabras clave

Introducido
Distancia de Steiner
Gráfico
Conectado
Vértices
Diámetro

Licencia

CC BY-SA – Atribución – Compartir Igual

Consultas: 28

Citaciones: Sin citaciones


Descripción
En 1989, Chartrand, Oellermann, Tian y Zou introdujeron la distancia de Steiner para grafos. Esta es una generalización natural del concepto de distancia de grafo clásico. Sea un grafo conexo de orden al menos 2, y . Entonces, el tamaño mínimo entre todos los subgrafos conexos cuyos conjuntos de vértices contienen es entre los vértices de . El de un vértice de se define por , donde y son dos enteros, con , y el de se define por . En este artículo, presentamos un algoritmo para derivar la distancia de Steiner de un grafo; además, obtenemos una relación entre el -diámetro de Steiner de un grafo y su grafo de línea. Estudiamos diversas propiedades del diámetro de Steiner a través de un enfoque combinatorio. Además, caracterizamos el grafo cuando se da, y determinamos para algunos grafos especiales. También discutimos algunas de las aplicaciones del diámetro de Steiner, incluida una en redes educativas.

Otros recursos que podrían interesarte

Temas Virtualpro