logo móvil
Contáctanos

Á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

Descargar PDF

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


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.

Otros recursos que podrían interesarte

Temas Virtualpro