Angular 2-Structures
暂无分享,去创建一个
The theory of 2-structures forms a convenient framework for investigating graphs. In this paper we investigate the class of angular 2-structures which results by requiring that the primitivity is forbidden on the lowest possible level, i.e. it is required that no substructure on three elements is primitive. The paper presents the basic theory of angular 2-structures and, in particular, the theory of primitive angular 2-structures. We demonstrate that the notion of an angular 2-structure is a well-chosen generalization of the notions of a symmetric graph and a partial order.
[1] Andrzej Ehrenfeucht,et al. Theory of 2-Structures, Part II: Representation Through Labeled Tree Families , 1990, Theor. Comput. Sci..
[2] Andrzej Ehrenfeucht,et al. Theory of 2-Structures, Part I: Clans, Basic Subclasses, and Morphisms , 1990, Theor. Comput. Sci..
[3] Andrzej Ehrenfeucht,et al. Primitivity is Hereditary for 2-Structures , 1990, Theor. Comput. Sci..