首页 | 本学科首页   官方微博 | 高级检索  
     检索      


A note on the characterization of domination perfect graphs
Authors:Jason Fulman
Abstract:A graph G is domination perfect if for each induced subgraph H of G, γ(H) = i(H), where γ and i are 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, Inc.
Keywords:
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号