We determine extremal graphs with respect to the number of independent sets for polygonal chains joined by cutting edges. We show that for any class of polygonal chains, independently of the number of sides on each polygon, the zig-zag polygonal chain has the extremal minimum value. Meanwhile, the polygonal chain at distance 2 between any two consecutive cutting edges provides the extremal maximum value. These results generalize and formalize previous ideas about phenylene chains. To recognize those extremal topologies, extremal values for the product between two Fibonacci numbers with complementary indices are determined. The product between two Fibonacci numbers with complementary indices are also applied for recognizing extremal graphs when a path is extended with one more vertex, or when any independent subgraph is linked to the path. Our results are achieved by applying decomposition of the input graph through the vertex and edge division rules.
1 December 2021 in Revista Colombiana de Computación
La comprensión lectora es un proceso que implica la realización de modelos mentales, así como el almacenamiento de recuerdos en la memoria a largo plazo, sí a esto le agregamos que muchos estudiantes requieren acreditar otros idiomas, implica realizar más procesos cognitivos. Con los modelos mentales se pueden analizar las estructuras internas presentes, por ejemplo, en la sección de comprensión lectora del examen TOEFL donde se involucran tres tipos de textos: narrativos, expositivos, y argumentativos. En este trabajo se modelan semánticamente los tres tipos de textos como estructuras, donde las relaciones semánticas son el insumo para la construcción de estas, así como la complejidad semántica dependiendo del tipo de texto a revisar. Al contar con dichas estructuras los estudiantes pueden ubicar gráficamente los elementos que caracterizan a cada tipo de texto, así como se da una orientación para generar sistemas expertos para el entrenamiento de las actividades a desarrollar.
Given a set of agents with valid previous knowledge bases obtained by a generator of beliefs, we wish to know how new knowledge affects each agent. To model the new knowledge, boolean logic is used, expressed by 2CNF clauses, to reduce the complexity. Upon recieving new knowledge, one or more agents may find it inconsistent with their previous knowledge base, so a mechanism is applied which removes knowledge by using a contraction operation,described by the AGM model in order to ensure consistency of the knowledge base. The goal is to determinate if that contradicting knowledge significantly affects the set of beliefs of each agent.