logo móvil
Contáctanos

Subdominación en grafos con grado de vértice superior acotado

Autores: Lemtyuzhnikova, Darya; Chebotarev, Pavel; Goubko, Mikhail; Kudinov, Ilja; Shushko, Nikita

Idioma: Inglés

Editor: MDPI

Año: 2023

Descargar PDF

Acceso abierto

Artículo científico
2023

Subdominación en grafos con grado de vértice superior acotado


Categoría

Matemáticas

Subcategoría

Matemáticas generales

Palabras clave

Límite inferior
Número de subdominación
Grafos
Grados de vértices
Grafos óptimos
Estructuras sociales

Licencia

CC BY-SA – Atribución – Compartir Igual

Consultas: 20

Citaciones: Sin citaciones


Descripción
Encontramos una cota inferior para el número de -subdominación en el conjunto de grafos con un límite superior dado para los grados de los vértices. Estudiamos los casos en los que la cota inferior propuesta es exacta, construimos los grafos óptimos e indicamos las funciones de -subdominación correspondientes. Los resultados se interpretan en términos de estructuras sociales.

Otros recursos que podrían interesarte

Temas Virtualpro