logo móvil
Contáctanos

Vértice-Edge Roman {2}-Dominación

Autores: Almulhim, Ahlam; Mondal, Saiful Rahman

Idioma: Inglés

Editor: MDPI

Año: 2025

Descargar PDF

Acceso abierto

Artículo científico
2025

Vértice-Edge Roman {2}-Dominación


Categoría

Matemáticas

Subcategoría

Matemáticas generales

Palabras clave

Vértice
Arista
Romano
Dominación
Función
Grafo

Licencia

CC BY-SA – Atribución – Compartir Igual

Consultas: 25

Citaciones: Sin citaciones


Descripción
Una función de dominación romana de vértice-arista en un grafo es una función que satisface que, para cada arista con , . El peso de la función es la suma . El número de dominación romana de vértice-arista de , denotado por , es el peso mínimo de una función de dominación romana de vértice-arista en . En este trabajo, comenzamos el estudio de la dominación romana de vértice-arista. Determinamos el número exacto de dominación romana de vértice-arista para ciclos y caminos, y proporcionamos una cota inferior ajustada y una cota superior ajustada para el número de dominación romana de vértice-arista de árboles. Además, demostramos que el problema de decisión asociado con la dominación romana de vértice-arista es NP-completo para grafos bipartitos.

Otros recursos que podrían interesarte

Temas Virtualpro