Abstract

This chapter presents several new constructions and examples of highly symmetric perfect regraphs. They are based on a simple observation that perfect regraphs are closely related to morphisms of boolean lattices into partition lattices. This allows one to apply results about partition representations of arbitrary lattices to construct new perfect regraphs. The chapter presents examples of perfect regraphs with large automorphism groups. Mostly they come from boolean sublattices of the subgroup lattices of finite groups. Boolean sublattices of the subgroup lattices are not very hard to find. The chapter also describes the general construction of perfect regraphs with a permutation extension property.

Full Text
Paper version not known

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.