<p>Is there a publicly available testbed of <a href="http://en.wikipedia.org/wiki/Perfect_graph">perfect graphs</a>? Ideally, the number of vertices should be 100 or more.</p>

CC BY-SA 3.0
2013-12-06T01:27:01.217Z
Are these graphs intended to be perfect, or intended to be tested for perfection?
Andrew D. King
CC BY-SA 3.0
2013-12-06T01:27:59.487Z
@AndrewD.King I suppose either could be useful, though I'm looking for graphs that are known to be perfect.
Austin Buchanan
CC BY-SA 3.0
2013-12-06T01:39:16.017Z
There are some classes that you can easily generate "at random", e.g. bipartite graphs, line graphs of bipartite graphs, split graphs, etc.  You can also look at minimum fill-ins of random graphs.  None of these will give you what I would consider a representative sample of perfect graphs, but they're a starting point.
Andrew D. King
CC BY-SA 3.0
2013-12-06T16:34:22.077Z
there are good repositories for SAT problems but it seems no repositories even for any various graph classes.... apparently researchers just generate them.... [sage](http://www.sagemath.org/) is cited as working with graphs... probably the best approach would be to generate random graphs and filter out the perfect graphs?
vzn
CC BY-SA 3.0
2014-01-20T14:42:42.680Z
I don't know of such a testbed either, but Mathematica is also capable of checking for perfectness.
Juho
<perfect-graph>
Testbed of perfect graphs
Austin Buchanan
# Testbed of perfect graphs

(Asked by: username_0 on 2013-12-05)

Is there a publicly available testbed of [perfect graphs](http://en.wikipedia.org/wiki/Perfect_graph)? Ideally, the number of vertices should be 100 or more.

**Tags:** perfect-graph

> **Comments:**
> **username_1**: Are these graphs intended to be perfect, or intended to be tested for perfection?  
> **username_0**: @AndrewD.King I suppose either could be useful, though I'm looking for graphs that are known to be perfect.  
> **username_1**: There are some classes that you can easily generate "at random", e.g. bipartite graphs, line graphs of bipartite graphs, split graphs, etc.  You can also look at minimum fill-ins of random graphs.  None of these will give you what I would consider a representative sample of perfect graphs, but they're a starting point.  
> **username_2**: there are good repositories for SAT problems but it seems no repositories even for any various graph classes.... apparently researchers just generate them.... [sage](http://www.sagemath.org/) is cited as working with graphs... probably the best approach would be to generate random graphs and filter out the perfect graphs?  
> **username_3**: I don't know of such a testbed either, but Mathematica is also capable of checking for perfectness.  

---

## 0 answers

