Questions tagged [perfect-graph]
The perfect-graph tag has no usage guidance.
4
questions
2
votes
0
answers
183
views
A variant of the Maximum Weight Clique problem
I am trying to solve a problem that I could reduce to the following:
Given a graph $G=(V,E)$ with both edge and vertex weights, all weights being non-negative, find a clique $Q\subseteq V$ s.t. $\sum_{...
- 251
6
votes
1
answer
221
views
Intersection models for weakly chordal graphs?
Due to the apparent unpopularity of my previous posts, I'd like to post a question about graph theory which seems to be a popular topic here :)
Among the many known classes of perfect graphs, there ...
- 1,292
7
votes
1
answer
404
views
Chromatic number of G+v where G is a cograph
Cograph is a well-know graph that does not have induced $P_4$. My questions are about determining the chromatic number of graphs in the class cograph+v.
Notations:
Denote by $\chi(G)$ the chromatic ...
- 1,443
5
votes
0
answers
102
views
Testbed of perfect graphs
Is there a publicly available testbed of perfect graphs? Ideally, the number of vertices should be 100 or more.
- 1,166