Coloring precolored perfect graphs
暂无分享,去创建一个
[1] David S. Johnson,et al. Computers and Intractability: A Guide to the Theory of NP-Completeness , 1978 .
[2] Z. Tuza,et al. PRECOLORING EXTENSION. II. GRAPHS CLASSES RELATED TO BIPARTITE GRAPHS , 1993 .
[3] Zsolt Tuza,et al. Precoloring extension. I. Interval graphs , 1992, Discret. Math..
[4] Jean Fonlupt,et al. On the Clique-Rank and the Coloration of Perfect Graphs , 1990, IPCO.
[5] L. Lovász,et al. Polynomial Algorithms for Perfect Graphs , 1984 .
[6] J. K. Il. Precoloring Extension with Fixed Color Bound , 1994 .
[7] L. Lovász,et al. Geometric Algorithms and Combinatorial Optimization , 1981 .
[8] J. G. Pierce,et al. Geometric Algorithms and Combinatorial Optimization , 2016 .
[9] Zsolt Tuza,et al. Precoloring Extension III: Classes of Perfect Graphs , 1996, Combinatorics, Probability and Computing.