Gráficos estables semi cuadrados
Autores: Abudayah, Mohammad; Alomari, Omar
Idioma: Inglés
Editor: MDPI
Año: 2019
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
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.
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.