Abstract | ||
---|---|---|
A problem proposed by G. Birkhoff concerns the relation between finite lattices and unoriented graphs. In the present paper we investigate an analogous problem concerning the relations between monounary algebras and unoriented graphs. To each monounary algebra A we assign in a natural way an unoriented graph G (A) without loops and multiple edges. We describe all monounary algebras B such that G (A) and G (B) are isomorphic. Further, we characterize all monounary algebras A having the property that whenever A 1 is a monounary algebra whose unoriented graph G (A 1 ) is isomorphic to G (A), then A 1 is isomorphic to A . |
Year | DOI | Venue |
---|---|---|
2000 | 10.1016/S0012-365X(99)00410-0 | Discrete Mathematics |
Keywords | Field | DocType |
unoriented graph,monounary algebra,08a60 | Discrete mathematics,Graph,Combinatorics,Lattice (order),Isomorphism,Multiple edges,Mathematics | Journal |
Volume | Issue | ISSN |
222 | 1-3 | Discrete Mathematics |
Citations | PageRank | References |
1 | 0.40 | 0 |
Authors | ||
1 |
Name | Order | Citations | PageRank |
---|---|---|---|
Danica Jakubíková-Studenovská | 1 | 1 | 1.07 |