Excluding induced subgraphs
Excluding induced subgraphs
复制标题
排除诱导子图
DOI：
--
复制
发表时间：
2006
期刊：
影响因子：
--
通讯作者：
P. Seymour
中科院分区：
文献类型：
--
作者：
M. Chudnovsky;P. Seymour
本文综述了关于排除某些导出子图而定义的图族的结构和性质的一些结果，这些图族包括完美图、无爪图、偶无洞图等。
In this paper we survey some results concerning the structure and properties of families of graphs defined by excluding certain induced subgraphs, including perfect graphs, claw-free graphs, even-hole-free graphs and others.