logo móvil
Contáctanos

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

Descargar PDF

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


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( + )

Otros recursos que podrían interesarte

Temas Virtualpro