Coloring square-free Berge graphs
Coloring square-free Berge graphs
复制标题
着色无平方 Berge 图
DOI：
10.1016/j.jctb.2018.07.010
复制
发表时间：
2019
期刊：
影响因子：
--
通讯作者：
Chudnovsky M
中科院分区：
文献类型：
--
作者：
Chudnovsky M
我们考虑一类不包含长度为4的诱导圈的Berge图。我们给出了一个纯粹的图论算法，它在多项式时间内为这类图的每个图产生最优着色。
We consider the class of Berge graphs that do not contain an induced cycle of length four. We present a purely graph-theoretical algorithm that produces an optimal coloring in polynomial time for every graph in that class.
登录
查看更多内容
关于桥接图的直径和半径
影响因子：
0.8
作者：
M. Farber
通讯作者：
M. Farber
二分图线图中的偶数对和奇数对
DOI：
--
发表时间：
1995
期刊：
European journal of combinatorics (Print)
影响因子：
--
作者：
S. Hougardy
通讯作者：
S. Hougardy
无平方完美图
DOI：
--
发表时间：
2004
期刊：
J. Comb. Theory B
影响因子：
--
作者：
M. Conforti;G. Cornuéjols;Kristina Vuskovic
通讯作者：
Kristina Vuskovic
影响因子：
1.1
作者：
Chudnovsky, M;Cornuéjols, G;Vuskovic, K
通讯作者：
Vuskovic, K
为 Artemis 图表着色
影响因子：
1.1
作者：
Benjamin Lévêque;Frédéric Maffray;B. Reed;Nicolas Trotignon
通讯作者：
Nicolas Trotignon