Abstract | ||
---|---|---|
An additive hereditary property of graphs is any class of simple graphs which is closed under unions, subgraphs and isomorphisms. The set of all such properties is a lattice with set inclusion as the partial ordering. We study the elements of this lattice which are meet- join- and doubly-irreducible. The significance of these elements for the lattice of ideals of this lattice is discussed. |
Year | DOI | Venue |
---|---|---|
2002 | 10.1016/S0012-365X(01)00323-5 | Discrete Mathematics |
Keywords | Field | DocType |
irreducible property,05c99,o6b10,set inclusion,simple graph,lattice of properties of graphs,reducible property,property of graphs,additive hereditary property,partial order | Graph theory,Discrete mathematics,Congruence lattice problem,Combinatorics,Graph property,Hereditary property,Map of lattices,Join and meet,Mathematics,Partially ordered set,Maximal independent set | Journal |
Volume | Issue | ISSN |
251 | 1 | Discrete Mathematics |
Citations | PageRank | References |
5 | 0.78 | 4 |
Authors | ||
4 |
Name | Order | Citations | PageRank |
---|---|---|---|
Amelie J. Berger | 1 | 12 | 2.54 |
Izak Broere | 2 | 143 | 31.30 |
Samuel J. T. Moagi | 3 | 5 | 1.11 |
Peter Mihók | 4 | 232 | 44.49 |