sobre el número de árboles de la Subdivisión de Dominación Emparejada
Autores: Wei, Shouliu; Hao, Guoliang; Sheikholeslami, Seyed Mahmoud; Khoeilar, Rana; Karami, Hossein
Idioma: Inglés
Editor: MDPI
Año: 2021
Acceso abierto
Artículo científico
2021
sobre el número de árboles de la Subdivisión de Dominación Emparejada
Categoría
Matemáticas
Subcategoría
Matemáticas generales
Palabras clave
Conjunto de emparejamiento dominante
Grafo
Vértices
Subgrafo inducido
Emparejamiento perfecto
Número de emparejamiento dominante emparejado
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 33
Citaciones: Sin citaciones
Un conjunto de emparejamiento-dominante de un grafo sin vértices aislados es un conjunto dominante de vértices cuyo subgrafo inducido tiene un emparejamiento perfecto. La cardinalidad mínima de un conjunto de emparejamiento-dominante se llama el número de emparejamiento-dominante () de . El número de subdivisión de emparejamiento-dominante sd() de es el número mínimo de aristas que deben subdividirse (cada arista en puede subdividirse a lo sumo una vez) para aumentar el número de emparejamiento-dominante. Aquí mostramos que, para cada árbol != de orden >= 3 y cada arista (), sd() + sd( + )
Descripción
Un conjunto de emparejamiento-dominante de un grafo sin vértices aislados es un conjunto dominante de vértices cuyo subgrafo inducido tiene un emparejamiento perfecto. La cardinalidad mínima de un conjunto de emparejamiento-dominante se llama el número de emparejamiento-dominante () de . El número de subdivisión de emparejamiento-dominante sd() de es el número mínimo de aristas que deben subdividirse (cada arista en puede subdividirse a lo sumo una vez) para aumentar el número de emparejamiento-dominante. Aquí mostramos que, para cada árbol != de orden >= 3 y cada arista (), sd() + sd( + )