En dos problemas abiertos sobre la doble dominación vértice-arista en gráficos
Autores: Miao, Fang; Fan, Wenjie; Chellali, Mustapha; Khoeilar, Rana; Sheikholeslami, Seyed Mahmoud; Soroudi, Marzieh
Idioma: Inglés
Editor: MDPI
Año: 2019
Acceso abierto
Artículo científico
2019
En dos problemas abiertos sobre la doble dominación vértice-arista en gráficos
Categoría
Matemáticas
Subcategoría
Matemáticas generales
Palabras clave
Vértice
Arista
Conjunto dominante
Número de dominación total
Número de 2-dominación
Grafo
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 35
Citaciones: Sin citaciones
Un vértice de un grafo, ve-domina cada borde incidente, así como cada borde adyacente a estos bordes incidentes. Un conjunto es un conjunto de doble dominación de vértice-borde si cada borde de es ve-dominado por al menos dos vértices de . El número de doble dominación de vértice-borde es la cardinalidad mínima de un conjunto de doble dominación de vértice-borde en . Un subconjunto es un conjunto de dominación total (respectivamente, un conjunto 2-dominante) si cada vértice en tiene un vecino en (respectivamente, cada vértice en tiene al menos dos vecinos en ). El número de dominación total es la cardinalidad mínima de un conjunto de dominación total de , y el número de 2-dominación es la cardinalidad mínima de un conjunto 2-dominante de Krishnakumari et al. (2017) mostraron que para cada grafo sin triángulos, y además, si no tiene vértices aislados, entonces Además, plantearon el problema de caracterizar aquellos grafos que alcanzan la igualdad en los límites anteriores. En este documento, caracterizamos todos los árboles con o .
Descripción
Un vértice de un grafo, ve-domina cada borde incidente, así como cada borde adyacente a estos bordes incidentes. Un conjunto es un conjunto de doble dominación de vértice-borde si cada borde de es ve-dominado por al menos dos vértices de . El número de doble dominación de vértice-borde es la cardinalidad mínima de un conjunto de doble dominación de vértice-borde en . Un subconjunto es un conjunto de dominación total (respectivamente, un conjunto 2-dominante) si cada vértice en tiene un vecino en (respectivamente, cada vértice en tiene al menos dos vecinos en ). El número de dominación total es la cardinalidad mínima de un conjunto de dominación total de , y el número de 2-dominación es la cardinalidad mínima de un conjunto 2-dominante de Krishnakumari et al. (2017) mostraron que para cada grafo sin triángulos, y además, si no tiene vértices aislados, entonces Además, plantearon el problema de caracterizar aquellos grafos que alcanzan la igualdad en los límites anteriores. En este documento, caracterizamos todos los árboles con o .