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