Building Graphs with Specific Properties Using Sage

asked 2019-03-29 15:32:22 -0600

merluza gravatar image

I would like to use Sage to build graphs with particular properties. I know how to call a program called "nauty" to ask Sage to generate, for example, all graphs on 8 vertices with 16 edges with clique number 4. However, I would like to add more properties.

Is it possible to have Sage generate all graphs with clique number 4 so that all vertices that are contained in a 4-clique satisfy a minimum degree condition? Or is it in general possible to have a particular subset of vertices satisfy a degree condition?

Thank you.

edit retag flag offensive close merge delete


Tip: make your question more specific: say exactly what "minimum degree condition" you mean.

Answering a specific question is easier. Extending from that example might then be easy.

slelievre gravatar imageslelievre ( 2020-12-23 19:13:23 -0600 )edit