Generation of molecular graphs based on flexible utilization of the available structural information (Q1917318)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Generation of molecular graphs based on flexible utilization of the available structural information
scientific article

    Statements

    Generation of molecular graphs based on flexible utilization of the available structural information (English)
    0 references
    0 references
    29 September 1996
    0 references
    Classical theory of chemical structure has remainded the basis for a comprehensive understanding of organic chemistry. Graph theory provides an extremely useful mathematical language for the description of both chemical structure and its properties. In many practical computer applications such as structure elucidation, synthesis planning and molecular design the generation of sets of candidate-structures (molecular graphs) is required. It is essential, that the generation process is constrained by the input structural information derived from any spectral, physical, chemical, etc., data. On the other hand, in most of the cases this information is incomplete, overlapping and ambiguous, which calls for approaches reflecting these features. Several problems, such as the isomorphism problem, and the combinatorial explosion complicate additionally the generation process. They should find their solutions under these constraints. Hence, the application of any general method for graph generation does not produce satisfactory results. All this calls for the development of specific graph-generation schemes flexibly constrained by the input structural information. Some procedures treating special classes of colored graphs (describing the real chemical structure), and employing sets of subgraphs (molecular fragments), etc., are introduced within the generation scheme. Furthermore, the generation method must reflect the fuzzy character of the information usually available to the chemist and to provide a straightforward pathway to the correct solution in the process of automated reasoning. In the present paper a wide variety of problems emerging from the generation of molecular graphs in the case of computer-aided structure elucidation are addressed and their possible solutions discussed.
    0 references
    numbered graph
    0 references
    adjacency matrix
    0 references
    sterical isomers
    0 references
    automorphism
    0 references
    molecular graphs
    0 references
    chemical structure
    0 references
    isomorphism problem
    0 references
    graph-generation schemes
    0 references
    colored graphs
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references

    Identifiers