A note on the characterization of domination perfect graphs
作者:
Jason Fulman,
期刊:
Journal of Graph Theory
(WILEY Available online 1993)
卷期:
Volume 17,
issue 1
页码: 47-51
ISSN:0364-9024
年代: 1993
DOI:10.1002/jgt.3190170106
出版商: Wiley Subscription Services, Inc., A Wiley Company
数据来源: WILEY
摘要:
AbstractA graphGis domination perfect if for each induced subgraphHofG, γ(H) =i(H), where γ andiare a graph's domination number and independent domination number, respectively. Zverovich and Zverovich [3] offered a finite forbidden induced characterization of domination perfect graphs. This characterization is not correct, but the ideas in [3]can be used to weaken the known sufficient conditions for a graph to be domination perfect and to obtain short proofs of some results regarding domination perfect graphs. © 1993 John Wiley&Sons, I
点击下载:
PDF
(190KB)
返 回