Secuencias de peso g-convexas
Autores: Veeraraghavan, Prakash
Idioma: Inglés
Editor: MDPI
Año: 2018
Acceso abierto
Artículo científico
2018
Secuencias de peso g-convexas
Categoría
Matemáticas
Subcategoría
Matemáticas generales
Palabras clave
Introducir
Secuencia de pesos g-convexos
Grafos conectados
G-convexidad
Peso g
Realización
Grafos
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 32
Citaciones: Sin citaciones
En este documento, presentamos la noción de secuencia de pesos g-convexos para grafos conectados basada en el concepto de g-convexidad y peso g. El peso g es una generalización natural de la noción de peso de rama para árboles. Investigamos varias cuestiones sobre la realización de una secuencia de enteros como una secuencia de pesos g-convexos para árboles y algunas clases especiales de grafos como grafos completos, molinos de viento y grafos de molinos de viento degenerados y ruedas.
Descripción
En este documento, presentamos la noción de secuencia de pesos g-convexos para grafos conectados basada en el concepto de g-convexidad y peso g. El peso g es una generalización natural de la noción de peso de rama para árboles. Investigamos varias cuestiones sobre la realización de una secuencia de enteros como una secuencia de pesos g-convexos para árboles y algunas clases especiales de grafos como grafos completos, molinos de viento y grafos de molinos de viento degenerados y ruedas.