logo móvil
Contáctanos

Número total de dominación romana de grafos de producto enraizados

Autores: Cabrera Martínez, Abel; Cabrera García, Suitberto; Carrión García, Andrés; Hernández Mira, Frank A.

Idioma: Inglés

Editor: MDPI

Año: 2020

Descargar PDF

Acceso abierto

Artículo científico


Categoría

Matemáticas

Subcategoría

Matemáticas generales

Palabras clave

Grafo
Función
Vértice
Subgrafo
Función dominante
Dominación total romana.

Licencia

CC BY-SA – Atribución – Compartir Igual

Consultas: 34

Citaciones: Sin citaciones


Descripción
Sea un grafo sin vértices aislados y una función. Si satisface que cada vértice en el conjunto es adyacente a al menos un vértice en el conjunto, y si el subgrafo inducido por el conjunto no tiene vértices aislados, entonces decimos que es una función de dominación romana total en . El peso mínimo entre todas las funciones de dominación romana total en es el número de dominación romana total de . En este artículo estudiamos este parámetro para los grafos de productos enraizados. Específicamente, obtenemos fórmulas cerradas y límites ajustados para el número de dominación romana total de los grafos de productos enraizados en términos de invariantes de dominación de los grafos factor involucrados en este producto.

Documentos Relacionados

Temas Virtualpro