4 votos

¿Por qué el conjunto estable nombre?

¿Cuál es la razón para llamar conjuntos independientes como conjuntos estables de una gráfica? ¿El conjunto estable dice algo más sobre el gráfico que no sea solo un conjunto de vértices no adyacentes en pares?

3voto

Misha Puntos1723

"Estable" establece que solía ser llamado "internamente estable", y el número de independencia $\alpha(G)$ que solía ser llamado "coeficiente de estabilidad interna". Por desgracia, ninguno de los early adopters explicar por qué esto tiene sentido.

La primera aparición de "internamente estable" establece que he podido encontrar es en Berge del artículo Dos teoremas de la teoría de grafos (1957), y más tarde en su libro de texto de 1958 en la teoría de grafos. Es posible que en francés, hay una conexión obvia entre la "estabilidad interna" y vértices no adyacentes que justifica la terminología.

También se puede encontrar algunas referencias (por ejemplo, este papel) que se refieren a los dominantes en su conjunto (es decir, un conjunto $S$ de manera tal que cada vértice $V(G) \setminus S$ tiene un vecino en $S$) como un "externamente estable".

i-Ciencias.com

I-Ciencias es una comunidad de estudiantes y amantes de la ciencia en la que puedes resolver tus problemas y dudas.
Puedes consultar las preguntas de otros usuarios, hacer tus propias preguntas o resolver las de los demás.

Powered by: