Algorithmic graph theory and perfect graphs
Citations
1,544 citations
Cites background from "Algorithmic graph theory and perfec..."
...The book of Golumbic [231] discusses different algorithmic and structural properties of classes of perfect graphs, and in particular of chordal and interval graphs....
[...]
1,380 citations
1,197 citations
Cites background from "Algorithmic graph theory and perfec..."
...A graph is a perfect elimination graph, if and only if it is a chordal graph (see [43], Chapter 4)....
[...]
...See [43] for more information on chordal graphs and other perfect graphs....
[...]
1,065 citations
Cites background from "Algorithmic graph theory and perfec..."
...The class of perfect graphs contains many well known graphs in the literature [146], among them bipartite graphs, interval graphs, and triangulated graphs [128], [120], [288], [289], [307]....
[...]
...Although the minimum weighted coloring problem on triangulated graphs is known to be in class P (see [146]), there was no algorithm in the literature that had reasonable time complexity....
[...]
927 citations
References
273 citations
63 citations