{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,20]],"date-time":"2026-05-20T03:18:00Z","timestamp":1779247080498,"version":"3.51.4"},"reference-count":12,"publisher":"Wiley","issue":"3","license":[{"start":{"date-parts":[[2006,10,6]],"date-time":"2006-10-06T00:00:00Z","timestamp":1160092800000},"content-version":"vor","delay-in-days":3992,"URL":"http:\/\/onlinelibrary.wiley.com\/termsAndConditions#vor"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Journal of Graph Theory"],"published-print":{"date-parts":[[1995,11]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>Let \u03b3(<jats:italic>G<\/jats:italic>) \u03b9(<jats:italic>G<\/jats:italic>) be the domination number and independent domination number of a graph (<jats:italic>G<\/jats:italic>), respectively. A graph (<jats:italic>G<\/jats:italic>) is called domination perfect if \u03b3(<jats:italic>H<\/jats:italic>) = \u03b9(<jats:italic>H<\/jats:italic>), for every induced subgraph <jats:italic>H<\/jats:italic> of (<jats:italic>G<\/jats:italic>). There are many results giving a partial characterization of domination perfect graphs. In this paper, we present a finite induced subgraph characterization of the entire class of domination perfect graphs. The list of forbidden subgraphs in the charcterization consists of 17 minimal domination imperfect graphs. Moreover, the dominating set and independent dominating set problems are shown to be both NP\u2010complete on some classes of graphs. \u00a9 1995 John Wiley &amp; Sons, Inc.<\/jats:p>","DOI":"10.1002\/jgt.3190200313","type":"journal-article","created":{"date-parts":[[2007,6,7]],"date-time":"2007-06-07T15:27:00Z","timestamp":1181230020000},"page":"375-395","source":"Crossref","is-referenced-by-count":39,"title":["An induced subgraph characterization of domination perfect graphs"],"prefix":"10.1002","volume":"20","author":[{"given":"Igor E.","family":"Zvervich","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Vadim E.","family":"Zverovich","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"311","published-online":{"date-parts":[[2006,10,6]]},"reference":[{"key":"e_1_2_1_2_2","doi-asserted-by":"publisher","DOI":"10.1016\/0012-365X(78)90105-X"},{"key":"e_1_2_1_3_2","doi-asserted-by":"publisher","DOI":"10.1002\/jgt.3190030306"},{"key":"e_1_2_1_4_2","doi-asserted-by":"publisher","DOI":"10.1002\/jgt.3190170106"},{"key":"e_1_2_1_5_2","doi-asserted-by":"publisher","DOI":"10.21236\/AD0705364"},{"key":"e_1_2_1_6_2","first-page":"121","article-title":"Characterization of trees with equal domination and independent domination numbers","volume":"55","author":"Harary F.","year":"1986","journal-title":"Congr. Numer."},{"key":"e_1_2_1_7_2","doi-asserted-by":"publisher","DOI":"10.1016\/0196-6774(84)90045-2"},{"key":"e_1_2_1_8_2","doi-asserted-by":"publisher","DOI":"10.1007\/BFb0092276"},{"key":"e_1_2_1_9_2","first-page":"489","article-title":"Edge domination in trees","volume":"19","author":"Mitchell S.","year":"1977","journal-title":"Congr. Numer."},{"key":"e_1_2_1_10_2","first-page":"A","article-title":"Domination perfect graphs","volume":"26","author":"Sumner D.","year":"1979","journal-title":"Notes Am. Math. Soc."},{"key":"e_1_2_1_11_2","doi-asserted-by":"publisher","DOI":"10.1016\/0012-365X(90)90347-K"},{"key":"e_1_2_1_12_2","doi-asserted-by":"publisher","DOI":"10.1016\/0012-365X(91)90473-F"},{"key":"e_1_2_1_13_2","doi-asserted-by":"publisher","DOI":"10.1002\/jgt.3190150202"}],"container-title":["Journal of Graph Theory"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.wiley.com\/onlinelibrary\/tdm\/v1\/articles\/10.1002%2Fjgt.3190200313","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/pdf\/10.1002\/jgt.3190200313","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,10,26]],"date-time":"2023-10-26T06:59:20Z","timestamp":1698303560000},"score":1,"resource":{"primary":{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/10.1002\/jgt.3190200313"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1995,11]]},"references-count":12,"journal-issue":{"issue":"3","published-print":{"date-parts":[[1995,11]]}},"alternative-id":["10.1002\/jgt.3190200313"],"URL":"https:\/\/doi.org\/10.1002\/jgt.3190200313","archive":["Portico"],"relation":{},"ISSN":["0364-9024","1097-0118"],"issn-type":[{"value":"0364-9024","type":"print"},{"value":"1097-0118","type":"electronic"}],"subject":[],"published":{"date-parts":[[1995,11]]}}}