STABILITY NUMBER IN SUBCLASSES OF P_5^-FREE GRAPHS

作     者：Zverovich I E Zverovich O I 

作者机构：RUTCOR--Rutgers Center for Operations ResearchRUTCOR--Rutgers Center for Operations Research RutgersThe State University of New Jersey640 Bartholomew RdPiscatawayNJ 08854-8003USA.RutgersThe State University of New Jersey640 Bartholomew RdPiscatawayNJ 08854-8003USA. 

出 版 物：《Applied Mathematics(A Journal of Chinese Universities)》 (高校应用数学学报（英文版）（B辑）)

年 卷 期：2004年第19卷第2期

页      面：125-132页

核心收录：

学科分类：07[理学] 070104[理学-应用数学] 0701[理学-数学] 

基　　金：The first author was supported by DIMACS Summer2 0 0 3Award 

主　　题：hereditary classes of graphs stability number forbidden induced subgraph 

摘      要：Two new hereditary classes of P 5-free graphs where the stability number can be found in polynomial time are *** generalize several known results.