logo móvil
Contáctanos

Resultados adicionales sobre la dominación romana total en grafos

Autores: Cabrera Martínez, Abel; Cabrera García, Suitberto; Carrión García, Andrés

Idioma: Inglés

Editor: MDPI

Año: 2020

Descargar PDF

Acceso abierto

Artículo científico
2020

Resultados adicionales sobre la dominación romana total en grafos


Categoría

Matemáticas

Subcategoría

Matemáticas generales

Palabras clave

Grafo
Función
Dominación total romana
Vértices
Número de dominación
Cota inferior

Licencia

CC BY-SA – Atribución – Compartir Igual

Consultas: 33

Citaciones: Sin citaciones


Descripción
Sea un grafo sin vértices aislados. Una función es una función de dominación romana total en si cada vértice para el cual es adyacente a al menos un vértice tal que , y si el subgrafo inducido por el conjunto no tiene vértices aislados. El número total de dominación romana de , denotado , es el peso mínimo entre todas las funciones de dominación romana total en . En este artículo obtenemos nuevos límites inferiores y superiores ajustados para que mejoren los límites conocidos , donde representa el número de dominación clásico. Además, caracterizamos los grafos que alcanzan la igualdad en el límite inferior anterior y damos condiciones necesarias para los grafos que satisfacen la igualdad en el límite superior anterior.

Otros recursos que podrían interesarte

Temas Virtualpro