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