Skip to main content

Research Repository

See what's under the surface

Advanced Search

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

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.


;