A Class of Perfect Graphs Associated with Planar Rectilinear Regions
β Scribed by Saks, Michael
- Book ID
- 118212415
- Publisher
- Society for Industrial and Applied Mathematics
- Year
- 1982
- Weight
- 947 KB
- Volume
- 3
- Category
- Article
- ISSN
- 0196-5212
- DOI
- 10.1137/0603034
No coin nor oath required. For personal study only.
π SIMILAR VOLUMES
## Abstract A wellβcovered graph is a graph in which every maximal independent set is a maximum independent set; Plummer introduced the concept in a 1970 paper. The notion of a 1βwellβcovered graph was introduced by Staples in her 1975 dissertation: a wellβcovered graph __G__ is 1βwellβcovered if a
MaruSiE, D. and R. Scapellato, A class of non-Cayley vertex-transitive graphs associated with PSL(2, p), Discrete Mathematics 109 (1992) 161-170. A construction for a class of non-Cayley vertex-transitive graphs associated with PSL(2,p) acting by right multiplication on the right cosets of a dihedr