logo móvil
Contáctanos

Eficiente dominación abierta en productos de digrafos

Autores: Boovi, Dragana; Peterin, Iztok

Idioma: Inglés

Editor: MDPI

Año: 2020

Descargar PDF

Acceso abierto

Artículo científico
2020

Eficiente dominación abierta en productos de digrafos


Categoría

Matemáticas

Subcategoría

Matemáticas generales

Palabras clave

Eficiente
Dominación abierta
Dígrafo
Producto
Método
Caracterización

Licencia

CC BY-SA – Atribución – Compartir Igual

Consultas: 38

Citaciones: Sin citaciones


Descripción
Un dígrafo es un dígrafo de dominación abierta eficiente si existe un subconjunto de para el cual los vecindarios abiertos centrados en los vértices de forman una partición de . En este trabajo tratamos con los dígrafos de dominación abierta eficientes entre cuatro productos estándar de dígrafos. Presentamos un método para construir el producto cartesiano de dominación abierta eficiente de dígrafos con un factor fijo. En particular, caracterizamos aquellos para los cuales el primer factor tiene un grafo subyacente que es un camino, un ciclo o una estrella. También caracterizamos el producto fuerte de dominación abierta eficiente de dígrafos que tienen factores cuyos grafos subyacentes son grafos unicíclicos. También se dan las caracterizaciones completas del producto directo de dominación abierta eficiente y del producto lexicográfico de dígrafos.

Otros recursos que podrían interesarte

Temas Virtualpro