期刊文献+

STABILITY NUMBER IN SUBCLASSES OF P_5^-FREE GRAPHS

STABILITY NUMBER IN SUBCLASSES OF P_5^-FREE GRAPHS
下载PDF
导出
摘要 Two new hereditary classes of P 5-free graphs where the stability number can be found in polynomial time are proposed.They generalize several known results. Two new hereditary classes of P 5-free graphs where the stability number can be found in polynomial time are proposed.They generalize several known results.
出处 《Applied Mathematics(A Journal of Chinese Universities)》 SCIE CSCD 2004年第2期125-132,共8页 高校应用数学学报(英文版)(B辑)
基金 The first author was supported by DIMACS Summer2 0 0 3Award
关键词 hereditary classes of graphs stability number forbidden induced subgraph hereditary classes of graphs, stability number, forbidden induced subgraph
  • 相关文献

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部