论文信息 - On the lattice of additive hereditary properties of finite graphs

On the lattice of additive hereditary properties of finite graphs

In this paper it is proved that the lattice of additive hereditary properties of finite graphs is completely distributive and that it does not satisfy the Jordan-Dedekind condition for infinite chains.

J. Jakubík | Ján Jakub́ık

[1] George N. Raney. Tight Galois connections and complete distributivity , 1960 .

[2] George N. Raney,et al. Completely distributive complete lattices , 1952 .

[3] Marietjie Frick,et al. A survey of hereditary properties of graphs , 1997, Discuss. Math. Graph Theory.

[4] George N. Raney,et al. A subdirect-union representation for completely distributive complete lattices , 1953 .

[5] E. T. Schmidt,et al. On the Jordan-Dedekind chain condition , 1957 .