Page 1

Displaying 1 – 4 of 4

Showing per page

Prime ideals in the lattice of additive induced-hereditary graph properties

Amelie J. Berger, Peter Mihók (2003)

Discussiones Mathematicae Graph Theory

An additive induced-hereditary property of graphs is any class of finite simple graphs which is closed under isomorphisms, disjoint unions and induced subgraphs. The set of all additive induced-hereditary properties of graphs, partially ordered by set inclusion, forms a completely distributive lattice. We introduce the notion of the join-decomposability number of a property and then we prove that the prime ideals of the lattice of all additive induced-hereditary properties are divided into two groups,...

Primes, coprimes and multiplicative elements

Melvin F. Janowitz, Robert C. Powers, Thomas Riedel (1999)

Commentationes Mathematicae Universitatis Carolinae

The purpose of this paper is to study conditions under which the restriction of a certain Galois connection on a complete lattice yields an isomorphism from a set of prime elements to a set of coprime elements. An important part of our study involves the set on which the way-below relation is multiplicative.

Currently displaying 1 – 4 of 4

Page 1