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
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
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.
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.