The Merrifield-Simmons Index and Hosoya Index of Graphs
El índice de Merrifield-Simmons de un grafo se define como el número de subconjuntos del conjunto de vértices, en los que cualquier par de vértices no son adyacentes, es decir, el número de conjuntos de vértices independientes. El índice de Hosoya de un grafo se define como el número total de subconjuntos de aristas independientes, es decir, el número total de sus emparejamientos. Con denotamos el conjunto de grafos con vértices, ciclos, la longitud de cada ciclo es , y todas las aristas que no están en los ciclos son aristas colgantes que están unidas al mismo vértice. En este artículo, investigamos el índice de Merrifield-Simmons y el índice de Hosoya para un grafo en .
Fuente:
Revista Virtual Pro
Formatos de contenido:
Otros