Árboles estables de dominación independiente y gráficos unicíclicos
Autores: Wu, Pu; Jiang, Huiqin; Nazari-Moghaddam, Sakineh; Sheikholeslami, Seyed Mahmoud; Shao, Zehui; Volkmann, Lutz
Idioma: Inglés
Editor: MDPI
Año: 2019
Acceso abierto
Artículo científico
2019
Árboles estables de dominación independiente y gráficos unicíclicos
Categoría
Matemáticas
Subcategoría
Matemáticas generales
Palabras clave
Conjunto
Gráfico
Independiente
Dominante
Número
ID-estable
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 30
Citaciones: Sin citaciones
Un conjunto en un grafo es dominante si domina a todos los vértices en su vecindario cerrado, donde decimos que un vértice domina a cada vértice en su vecindario cerrado. Un conjunto es independiente si no son adyacentes entre sí. La cardinalidad mínima de un conjunto dominante independiente en un grafo se llama el número de dominación independiente. Un grafo es ID-estable si el número de dominación independiente no cambia cuando se elimina cualquier vértice. En este artículo, estudiamos propiedades básicas de los grafos ID-estables y caracterizamos todos los árboles y grafos unicíclicos ID-estables. Además, establecemos límites en el orden de los árboles ID-estables.
Descripción
Un conjunto en un grafo es dominante si domina a todos los vértices en su vecindario cerrado, donde decimos que un vértice domina a cada vértice en su vecindario cerrado. Un conjunto es independiente si no son adyacentes entre sí. La cardinalidad mínima de un conjunto dominante independiente en un grafo se llama el número de dominación independiente. Un grafo es ID-estable si el número de dominación independiente no cambia cuando se elimina cualquier vértice. En este artículo, estudiamos propiedades básicas de los grafos ID-estables y caracterizamos todos los árboles y grafos unicíclicos ID-estables. Además, establecemos límites en el orden de los árboles ID-estables.