Skip to main content

Research Repository

Advanced Search

All Outputs (2)

Domination perfect graphs (1995)
Presentation / Conference
Zverovich, V. (1995, November). Domination perfect graphs. Presented at Computer Science Colloquium, Odense, Denmark

An induced subgraph characterization of domination perfect graphs (1995)
Journal Article
Zverovich, V. E., Zvervich, I. E., Zverovich, I., & Zverovich, V. (1995). An induced subgraph characterization of domination perfect graphs. Journal of Graph Theory, 20(3), 375-395. https://doi.org/10.1002/jgt.3190200313

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 characterizat... Read More about An induced subgraph characterization of domination perfect graphs.