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