𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Forbidden induced subgraph characterizations of subclasses and variations of perfect graphs: A survey

✍ Scribed by Durán, Guillermo

Book ID
125468949
Publisher
Elsevier Science
Year
2013
Tongue
English
Weight
180 KB
Volume
44
Category
Article
ISSN
1571-0653

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

An induced subgraph characterization of
An induced subgraph characterization of domination perfect graphs
✍ Igor E. Zvervich; Vadim E. Zverovich 📂 Article 📅 1995 🏛 John Wiley and Sons 🌐 English ⚖ 800 KB

## Abstract Let γ(__G__) ι(__G__) be the domination number and independent domination number of a graph (__G__), respectively. A graph (__G__) is called domination perfect if γ(__H__) = ι(__H__), for every induced subgraph __H__ of (__G__). There are many results giving a partial characterization o

A semi-induced subgraph characterization
A semi-induced subgraph characterization of upper domination perfect graphs
✍ Zverovich, Igor E.; Zverovich, Vadim E. 📂 Article 📅 1999 🏛 John Wiley and Sons 🌐 English ⚖ 324 KB 👁 2 views

Let β(G) and Γ(G) be the independence number and the upper domination number of a graph G, respectively. A graph G is called Γ-perfect if β(H) = Γ(H), for every induced subgraph H of G. The class of Γ-perfect graphs generalizes such well-known classes of graphs as strongly perfect graphs, absorbantl