Deciding Frattini is NP-complete |
| |
| Authors: | C. H. Ryter J. Schmid |
| |
| Affiliation: | (1) Department of Mathematics, University of Bern, Sidlerstrasse 5, 3012 Bern;(2) Department of Mathematics, University of Bern, Sidlerstrasse 5, 3012 Bern |
| |
| Abstract: | ![]()
We show that it is a NP-complete problem to decide whether a finite poset arises as the (Birkhoff) dual of the Frattini sublattice of some finite distributive lattice.This work was supported in part by Swiss NSF grant 20-32644.91. |
| |
| Keywords: | 06A06 06D05 68Q15 |
| 本文献已被 SpringerLink 等数据库收录！ |
|
