logo móvil
Contáctanos

Gráficos estables semi cuadrados

Autores: Abudayah, Mohammad; Alomari, Omar

Idioma: Inglés

Editor: MDPI

Año: 2019

Descargar PDF

Acceso abierto

Artículo científico
2019

Gráficos estables semi cuadrados


Categoría

Matemáticas

Subcategoría

Matemáticas generales

Palabras clave

Grafo
Independiente
Número
Cardinalidad
Vértices
Intervalo

Licencia

CC BY-SA – Atribución – Compartir Igual

Consultas: 34

Citaciones: Sin citaciones


Descripción
El número independiente de un grafo es la cardinalidad del conjunto independiente máximo de , denotado por . El número independiente dominante es la cardinalidad del conjunto independiente más pequeño que domina a todos los vértices de . En este documento, presentamos una nueva clase de grafos llamada semi-cuadrado estable para la cual . Damos una condición necesaria y suficiente para que un grafo sea semi-cuadrado estable, y estudiamos cuándo los grafos de intervalo son semi-cuadrado estables.

Otros recursos que podrían interesarte

Temas Virtualpro