logo móvil
Contáctanos

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

Descargar PDF

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


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, .

Otros recursos que podrían interesarte

Temas Virtualpro