Sobre el número de subdivisión de dominación emparejada de un gráfico
Autores: Hao, Guoliang; Sheikholeslami, Seyed Mahmoud; Chellali, Mustapha; Khoeilar, Rana; Karami, Hossein
Idioma: Inglés
Editor: MDPI
Año: 2021
Acceso abierto
Artículo científico
2021
Sobre el número de subdivisión de dominación emparejada de un gráfico
Categoría
Matemáticas
Subcategoría
Matemáticas generales
Palabras clave
Aumentar
Número de emparejamiento-dominación
Número mínimo
Aristas
Subdividido
Grafo libre de aislados
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 27
Citaciones: Sin citaciones
Para aumentar el número de emparejamiento de un grafo, se llama número de subdivisión de emparejamiento de dominación al número mínimo de aristas que deben subdividirse (donde cada arista en puede subdividirse no más de una vez). Es bien sabido que puede ser menor o mayor que para alguna arista. En esta nota, mostramos que, si es un grafo sin aislados diferente de entonces, para cada arista, .
Descripción
Para aumentar el número de emparejamiento de un grafo, se llama número de subdivisión de emparejamiento de dominación al número mínimo de aristas que deben subdividirse (donde cada arista en puede subdividirse no más de una vez). Es bien sabido que puede ser menor o mayor que para alguna arista. En esta nota, mostramos que, si es un grafo sin aislados diferente de entonces, para cada arista, .