𝔖 Bobbio Scriptorium
✦   LIBER   ✦

The structure character of essentially disconnected polyomino graphs

✍ Scribed by Liu Zhifang; C. Rongsi


Publisher
Springer
Year
2010
Tongue
English
Weight
638 KB
Volume
49
Category
Article
ISSN
0259-9791

No coin nor oath required. For personal study only.


πŸ“œ SIMILAR VOLUMES


A characterization of intersection graph
✍ FrΓ©dΓ©ric Maire πŸ“‚ Article πŸ“… 1993 πŸ› Elsevier Science 🌐 English βš– 213 KB

The interior of an orthogonal polygon drawn on a regular grid of the plane defines a set of cells (or squares) called a polyomino. We prove that the intersection graph of the maximal rectangles contained in a polyomino is slightly triangulated or has a star cutset.