Un enfoque combinatorio para estudiar los resultados tipo Nordhaus-Guddum para la distancia de grado de Steiner
Autores: Liu, Hongfang; Liang, Jinxia; Liu, Yuhu; Das, Kinkar Chandra
Idioma: Inglés
Editor: MDPI
Año: 2023
Acceso abierto
Artículo científico
2023
Un enfoque combinatorio para estudiar los resultados tipo Nordhaus-Guddum para la distancia de grado de Steiner
Categoría
Matemáticas
Subcategoría
Matemáticas generales
Palabras clave
Grafo conectado
Distancia de Steiner
Resultados tipo Nordhaus-Gaddum
Cotas superiores
Cotas inferiores
Clases de grafos
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 44
Citaciones: Sin citaciones
En 1994, Dobrynin y Kochetova introdujeron el concepto de un grafo conectado. Sea la distancia de Steiner de . El o de se define como el de un grafo conectado se define por , donde es el grado del vértice en . En este artículo, consideramos los resultados de tipo Nordhaus-Gaddum para y . Se obtienen cotas superiores para y en un grafo conectado y se comparan con cotas anteriores. Presentamos cotas superiores e inferiores precisas para y en un grafo conectado de orden con grado máximo y grado mínimo . También se proporcionan algunas clases de grafos que alcanzan estas cotas.
Descripción
En 1994, Dobrynin y Kochetova introdujeron el concepto de un grafo conectado. Sea la distancia de Steiner de . El o de se define como el de un grafo conectado se define por , donde es el grado del vértice en . En este artículo, consideramos los resultados de tipo Nordhaus-Gaddum para y . Se obtienen cotas superiores para y en un grafo conectado y se comparan con cotas anteriores. Presentamos cotas superiores e inferiores precisas para y en un grafo conectado de orden con grado máximo y grado mínimo . También se proporcionan algunas clases de grafos que alcanzan estas cotas.