logo móvil
Contáctanos

Nuevos límites para tres parámetros relacionados con la dominación externa independiente en gráficos de cactus

Autores: Cabrera-Martínez, Abel; Rueda-Vázquez, Juan Manuel; Segarra, Jaime

Idioma: Inglés

Editor: MDPI

Año: 2024

Descargar PDF

Acceso abierto

Artículo científico
2024

Nuevos límites para tres parámetros relacionados con la dominación externa independiente en gráficos de cactus


Categoría

Matemáticas

Subcategoría

Análisis matemático

Palabras clave

Grafo conectado no trivial
Conjunto dominante total externo-independiente
Conjunto dominante doble externo-independiente
Conjunto dominante 2-externo-independiente
Grafo cactus

Licencia

CC BY-SA – Atribución – Compartir Igual

Consultas: 23

Citaciones: Sin citaciones


Descripción
Sea un grafo conectado no trivial. Para un conjunto , definimos . El conjunto es un conjunto total de dominación externa-independiente de si para cada vértice y es un conjunto independiente de . Además, es un conjunto doble de dominación externa-independiente de si para cada vértice y es un conjunto independiente de . Además, es un conjunto de dominación 2-externa-independiente si para cada vértice y es un conjunto independiente de . El número de dominación total, doble o 2-externa-independiente de , denotado por , o , es la cardinalidad mínima entre todos los conjuntos de dominación total, doble o 2-externa-independiente de , respectivamente. En este documento, primero mostramos que para cualquier grafo cactus de orden con ciclos, , y , donde y representan el número de hojas y el número de vértices de soporte de , respectivamente. Estos límites anteriores extienden tres resultados conocidos dados para árboles. Además, caracterizamos los árboles con . Además, mostramos que para cualquier árbol con . Finalmente, damos una caracterización constructiva de los árboles que satisfacen la igualdad anterior.

Otros recursos que podrían interesarte

Temas Virtualpro