logo móvil
Contáctanos

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

Descargar PDF

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


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.

Otros recursos que podrían interesarte

Temas Virtualpro