✦ LIBER ✦

Recognizing Well Covered Graphs of Families with SpecialP4-Components

✍ Scribed by S. Klein, C. P. de Mello, A. Morgana

Book ID: 120788675
Publisher: Springer Japan
Year: 2011
Tongue: English
Weight: 263 KB
Volume: 29
Category: Article
ISSN: 0911-0119
DOI: 10.1007/s00373-011-1123-1

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

The structure of well-covered graphs wit

The structure of well-covered graphs with no cycles of length 4

✍ J.I. Brown; R.J. Nowakowski; I.E. Zverovich 📂 Article 📅 2007 🏛 Elsevier Science 🌐 English ⚖ 187 KB

A class of planar well-covered graphs wi

A class of planar well-covered graphs with girth four

✍ Michael R. Pinter 📂 Article 📅 1995 🏛 John Wiley and Sons 🌐 English ⚖ 616 KB

## 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