Un apunte sobre el número de subdivisión de dominación emparejada de los árboles
Autores: Qiang, Xiaoli; Kosari, Saeed; Shao, Zehui; Sheikholeslami, Seyed Mahmoud; Chellali, Mustapha; Karami, Hossein
Idioma: Inglés
Editor: MDPI
Año: 2021
Acceso abierto
Artículo científico
2021
Un apunte sobre el número de subdivisión de dominación emparejada de los árboles
Categoría
Matemáticas
Subcategoría
Matemáticas generales
Palabras clave
Grafo
Vértice aislado
Dominación emparejada
Números de subdivisión de dominación emparejada
árbol
Araña saludable
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 36
Citaciones: Sin citaciones
Para un grafo sin vértices aislados, sea y denotan los números de emparejamiento y subdivisión de emparejamiento, respectivamente. En esta nota, mostramos que si es un árbol de orden diferente a una araña saludable (estrella subdividida), entonces se mejora el límite superior de .
Descripción
Para un grafo sin vértices aislados, sea y denotan los números de emparejamiento y subdivisión de emparejamiento, respectivamente. En esta nota, mostramos que si es un árbol de orden diferente a una araña saludable (estrella subdividida), entonces se mejora el límite superior de .