论文标题
建设性图理论：封闭类的生成方法，结构和动态表征 - 调查
Constructive Graph Theory: Generation Methods, Structure and Dynamic Characterization of Closed Classes of Graphs -- A survey
论文作者
论文摘要
研究了使用与交点的联合（胶合）的二进制操作构造其他图的过程。对于有关粘合操作关闭的图形类别，引入了元素和操作基础。生成基础与对粘合操作的限制系统一起保留了图形的特征性能，形成了封闭的图形类别的建设性描述。 结果表明，每个封闭的图形类别都有独特的元素基础和至少一个操作基础。考虑了所有图表的封闭类别和所有基础的封闭式封闭子类的建设性描述。对于它们中的每个人，都给出了其特征性能和在超级类中包含子类的图表。对于具有经典属性的某些类别的图形，获得了建设性描述。总之，讨论了建设性图理论的一些可能应用。
The processes of constructing some graphs from others using binary operations of union with intersection (gluing) are studied. For graph classes closed with respect to gluing operations the elemental and operational bases are introduced. The generating bases together with the system of restrictions on the gluing operation that preserves the characteristic properties of graphs form constructive descriptions of the closed classes of graphs. It is shown that each closed class of graphs has a unique elemental basis and at least one operational basis. A constructive description of a closed class of all graphs and all bases precompletion closed sub-classes of it are considered. For each of them its characteristic properties and a diagram of the inclusion of sub-classes in super classes is given. Constructive descriptions are obtained for some classes of graphs with classical properties. In conclusion, some possible applications of constructive graph theory are discussed.
