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.Fri, 26 Sep 2014 13:31:29 +0200How to list all the connected graphs with 9 vertices?https://ask.sagemath.org/question/24299/how-to-list-all-the-connected-graphs-with-9-vertices/ What I want to do is exactly to list all the connected graphs with 9 vertices which are also `is_long_hole_free()==False`, i.e., contains an induced cycle of length at least 5. But I can only list all the graphs with a given number of vertices, for example
G = GraphQuery(display_cols=['graph6'], num_vertices=2)
L = G.get_graphs_list()
graphs_list.show_graphs(L)
SolomanFri, 26 Sep 2014 13:31:29 +0200https://ask.sagemath.org/question/24299/Combinatorial data for planar graphhttps://ask.sagemath.org/question/10902/combinatorial-data-for-planar-graph/I am trying to get sage working with planar embedded graphs. The answer [here](http://ask.sagemath.org/question/3340/generating-plane-triangilation) was quite helpful, but I have a few more questions.
1. Is there a way to get represention of the embedding into sage? The graph6 format forgets the embedding (see the [documentation of plantri](http://cs.anu.edu.au/~bdm/plantri/plantri-guide.txt)).
2. Can I presribe the outer face of my embedding when I plot a Graph in sage using .plot(layout='planar')?
Ideally, for an embedded graph, I would like to obtain something like an oriented outer face and a list of oriented inner faces. For example for the graph below I want to have
inner_faces=[[2,0,3],[0,1,4,5,3],[1,2,4],[2,3,5],[2,5,4]]
outer_face=[0,1,2]
![graph](http://imgur.com/L5qm91e.png)
mfFri, 10 Jan 2014 16:15:39 +0100https://ask.sagemath.org/question/10902/