logo móvil
Contáctanos

Un comentario sobre la dominación de arcoíris exterior-independiente 2 en grafos

Autores: Cabrera-Martínez, Abel

Idioma: Inglés

Editor: MDPI

Año: 2022

Descargar PDF

Acceso abierto

Artículo científico


Categoría

Matemáticas

Subcategoría

Matemáticas generales

Palabras clave

Grafo
Función
Externo-independiente
Número de dominación
Cubrimiento de vértices
Grafos producto

Licencia

CC BY-SA – Atribución – Compartir Igual

Consultas: 17

Citaciones: Sin citaciones


Descripción
Sea un grafo con un conjunto de vértices y sea una función. Decimos que es una función de dominación de arco iris 2-externa-independiente en si se cumplen las siguientes dos condiciones: es un conjunto independiente de . para cada vértice . El número de dominación de arco iris 2-externa-independiente de , denotado por , es el peso mínimo entre todas las funciones de dominación de arco iris 2-externa-independiente en . En esta nota, obtenemos nuevos resultados sobre el parámetro de dominación anterior. Algunos de nuestros resultados son límites ajustados que mejoran los límites conocidos , donde denota el número de cubierta de vértices de . Finalmente, estudiamos el número de dominación de arco iris 2-externa-independiente de los grafos de producto unión, lexicográfico y corona. En particular, mostramos que, para estos tres grafos de producto, el parámetro alcanza la igualdad en el límite inferior de la cadena de desigualdad anterior.

Documentos Relacionados

Temas Virtualpro