I know this is a bit off topic, but it might be related to graph-tool also

there might be someone here who could help me. I need all the planar graphs

that are 4-regular (in the meaning that every vertex has a degree 4) but

each graph is allowed to have double edges (not triple or more) also an

edge can connect to the same vertex. I couldn't find any database that

could give these to me so probably I will have to generate them for myself.

Any idea of how could I do this with graph-tool? I know how can I check

weather these graphs are planar or not, but the rest seems very

complicated. Any help is very much appreciated.

Csongor

attachment.html (700 Bytes)

I don't have a dataset, I'm trying to generate or find one that is complete

up to a number of vertices. For example there is only one graph that is 4

regular and has 1 vertex and it look like '00', for 2 vertices there are:

'00 00' , '0=0' and the one 4 connections in between the 2 vertices which I

don't know how to represent here. I was hoping to find a database for these

graphs, but is seems like everything I could find is for simple graphs,

which don't include self connections or multiple edges, but I need them, so

I thought I could generate these with graph tools, just up to maybe 5 or 6

vertices so that it won't take forever but still have some data. I don't

think I can find such a thing in Neo4j, I couldn't find a way to access

their database and even if I did, I don't know weather it's complete or

not. Maybe I wasn't clear the first time. Thank you for your advice though,

it's appreciated.

Csongor

attachment.html (4.74 KB)

Well, Neo4j has support for self-connections and multiple edges at least. How to generate all the graphs is then logic that you will still have to implement in Python or similar. But the query language of Neo4j is pretty versatile already (Cypher)

attachment.html (5.67 KB)