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