Perfect graphs: a survey
Perfect graphs: a survey
复制标题
完美图表：一项调查
DOI：
--
复制
发表时间：
2013
期刊：
影响因子：
--
通讯作者：
Nicolas Trotignon
中科院分区：
文献类型：
--
作者：
Nicolas Trotignon
完美图是由Claude Berge在20世纪60年代定义的。它们是图论、线性规划和组合优化的重要研究对象。Claude Berge对此提出了一个猜想，这个猜想在2002年被Chudnovsky，Robertson，Seymour和托马斯证明，现在被称为强完美图定理。这是一个关于完美图的综述，主要集中在强完美图定理上。
Perfect graphs were defined by Claude Berge in the 1960s. They are important objects for graph theory, linear programming and combinatorial optimization. Claude Berge made a conjecture about them, that was proved by Chudnovsky, Robertson, Seymour and Thomas in 2002, and is now called the strong perfect graph theorem. This is a survey about perfect graphs, mostly focused on the strong perfect graph theorem.
登录
查看更多内容
为没有平衡倾斜分区的完美图形着色
DOI：
10.48550/arxiv.1308.6444
发表时间：
2013
期刊：
--
影响因子：
--
作者：
Chudnovsky M
通讯作者：
Chudnovsky M
不包含环且节点上至少有两个邻居的图
DOI：
10.48550/arxiv.1309.1841
发表时间：
2013
期刊：
--
影响因子：
--
作者：
Aboulker P
通讯作者：
Aboulker P
DOI：
10.48550/arxiv.1205.2535
发表时间：
2012
期刊：
--
影响因子：
--
作者：
Aboulker P
通讯作者：
Aboulker P
更快地检测 2-join
DOI：
10.48550/arxiv.1107.3977
发表时间：
2011
期刊：
--
影响因子：
--
作者：
Charbit P
通讯作者：
Charbit P