Graph class maps

45 views
Skip to first unread message

Julian

unread,
Nov 6, 2020, 12:57:56 PM11/6/20
to sage-support
Hello,

Sage includes the database of graph classes from ISGCI. ISGCI offers a Java application to query and render visual maps showing the inclusion relationships among the graph classes and the complexity information wrt optimization problems. 

Does Sage provide the same functionality in terms of rendering the inclusion maps of graph classes?

Thanks,

David Joyner

unread,
Nov 8, 2020, 5:28:08 AM11/8/20
to SAGE support
On Fri, Nov 6, 2020 at 12:57 PM Julian <julian...@gmail.com> wrote:
Hello,

Sage includes the database of graph classes from ISGCI. ISGCI offers a Java application to query and render visual maps showing the inclusion relationships among the graph classes and the complexity information wrt optimization problems. 


Are these visual maps the same sort of thing wikipedia has in the right hand box near the top of the page for regular graphs? https://en.wikipedia.org/wiki/Regular_graph 
 
Does Sage provide the same functionality in terms of rendering the inclusion maps of graph classes?


I'm not aware of this.
 
Thanks,

--
You received this message because you are subscribed to the Google Groups "sage-support" group.
To unsubscribe from this group and stop receiving emails from it, send an email to sage-support...@googlegroups.com.
To view this discussion on the web visit https://groups.google.com/d/msgid/sage-support/73b5ab59-ac2e-4ed7-a6d2-985dad643d0bn%40googlegroups.com.

Julian

unread,
Nov 8, 2020, 12:41:12 PM11/8/20
to sage-support
Sage includes the database of graph classes from ISGCI. ISGCI offers a Java application to query and render visual maps showing the inclusion relationships among the graph classes and the complexity information wrt optimization problems. 


Are these visual maps the same sort of thing wikipedia has in the right hand box near the top of the page for regular graphs? https://en.wikipedia.org/wiki/Regular_graph 

Yes. You can access it at https://graphclasses.org/. Unfortunately I am not able to install their Java application. 

Sage does actually provide access through the object graph_classes, but I am wondering if it allows to produce visual maps similar to ISGCI or your example from Wikipedia. Given that Sage contains actually a graph theory package.
 
Reply all
Reply to author
Forward
0 new messages