Combinatorial aspects of the L ö wenstein avoidance rule. Part III: the relational system of configurations

This paper introduces a new method of determining the independence ratio of periodic nets, based on the observation that, in any maximum independent set of the whole net, be it periodic or not, the vertices of every unit cell should constitute an independent set, called here a configuration. For 1-periodic graphs, a configuration digraph represents possible sequences of configurations of the unit cell along the periodic line. It is shown that maximum independent sets of the periodic graph are based on directed cycles with the largest ratio. In the case of 2-periodic nets, it is necessary to draw a different configuration digraph for each crystallographic direction defining a linkage between neighbouring cells, a concept known as a binary relational system. The two possible systems are analysed in this paper: \overrightarrow{\bf{sql}} is associated to nets displaying linkages between unit cells along the directions 10 and 01, and \overrightarrow{\bf{hxl}} is associated to nets also displaying linkages between cells along the direction 11. For both kinds of nets, a maximum independent set is obtained as a homomorphic image from \overrightarrow{\bf{sql}} or \overrightarrow{\bf{hxl}} to the respective configuration system. The method is illustrated with some of the 2-periodic nets listed on the Reticular Chemistry Structure Resource site; it is shown that it provides a rigorous solution to the case of the net sdh that was not satisfactorily solved in Part II [Moreira de Oliveira,...

Source: Acta Crystallographica Section A - August 25, 2023 Category: Chemistry Authors: Moreira de Oliveira Jr, M. Eon, J.-G. Tags: maximum independent sets periodic nets quotient graphs relational systems research papers Source Type: research