He estado leyendo un artículo de un químico matemático. Propone algunos índices para medir la complejidad de las moléculas. De aquí en adelante, en lugar de moléculas, piense en gráficos conectados no dirigidos: un vértice es un átomo y un borde es un enlace entre los átomos. Es posible considerar los colores de los vértices, distinguir los Nitrógenos aparte de los Carbones, por ejemplo, pero ignoraré esa parte por ahora.
El punto: los índices que sugiere están motivados por la heurística y la experimentalidad "se ve bien hasta ahora". Creo que debe haber alguna teoría real sobre algunas de estas cantidades, y espero obtener algunos consejos aquí.
Fijar un gráfico . Deje y dos tapas de . Digamos que y son el mismo tipo de cobertura si contienen los mismos tipos de subgráficos en números iguales. (Nota y no tienen que ser isomórficas). Ahora definimos las siguientes cantidades:C C ′ G C C ′C ′
número de tipos de cubiertas de camarilla de borde mínimo de número total de cubiertas de camarilla de borde mínimo de igual que pero para bicliques igual que pero para bicliques número de tipos de particiones de los bordes de en camarillas número total de particiones de los bordes del gráfico en camarillas como arriba, pero con particiones de en bicliquesk T ( G ) = G k b i S ( G ) = k S ( G ) k b i T ( G ) = k T ( G ) p S ( G ) = G p T ( G ) = p b i S ( G ) , p b i T ( G
G
Empíricamente, aparentemente es más fácil calcular las medidas que calcular las medidas . Espero que se deba saber algo sobre el cálculo de algunas de estas cantidades. ¿Alguien puede proporcionar algoritmos, dureza computacional, etc.? Gracias.k