ASKSAGE: Sage Q&A Forum - RSS feedhttps://ask.sagemath.org/questions/Q&A Forum for SageenCopyright Sage, 2010. Some rights reserved under creative commons license.Thu, 24 Dec 2020 02:13:23 +0100Building Graphs with Specific Properties Using Sagehttps://ask.sagemath.org/question/45944/building-graphs-with-specific-properties-using-sage/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.Fri, 29 Mar 2019 21:32:22 +0100https://ask.sagemath.org/question/45944/building-graphs-with-specific-properties-using-sage/Comment by slelievre for <p>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.</p>
<p>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?</p>
<p>Thank you.</p>
https://ask.sagemath.org/question/45944/building-graphs-with-specific-properties-using-sage/?comment=54880#post-id-54880Tip: 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.Thu, 24 Dec 2020 02:13:23 +0100https://ask.sagemath.org/question/45944/building-graphs-with-specific-properties-using-sage/?comment=54880#post-id-54880