首页   按字顺浏览 期刊浏览 卷期浏览 A note on the characterization of domination perfect graphs
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)



返 回