1,629 reputation
823
bio website
location
age 26
visits member for 3 years, 10 months
seen 21 hours ago

If you have any good math exercises to share feel free to contribute them on http://exwiki.org


1d
comment Proportion of asymmetric graphs
I believe you can figure this out from the book by Godsil and Royle (algebraic graph theory) see page 24.
Oct
17
comment how should I show that list chromatic number of $K_{3,3}=3$?
Perhaps this helps? exwiki.org/mw/…
Oct
15
revised Polynomial decomposition
added 7 characters in body
Oct
15
revised Polynomial decomposition
edited tags
Oct
15
asked Polynomial decomposition
Oct
8
revised How to plot bivariate function involving modulus and floor functions?
not a graph theory question
Oct
8
suggested suggested edit on How to plot bivariate function involving modulus and floor functions?
Oct
2
comment $2$-connected graphs with a line graph containing no hamilton cycle
There you go then!
Oct
2
comment $2$-connected graphs with a line graph containing no hamilton cycle
@Peter Yes it is the least example.
Oct
2
comment $2$-connected graphs with a line graph containing no hamilton cycle
Hm.. what is surely true is that if $G$ is $2$-edge connected then $L(G)$ is $2$-connected. This may give a clue for counterexamples.
Oct
2
answered $2$-connected graphs with a line graph containing no hamilton cycle
Oct
2
comment $2$-connected graphs with a line graph containing no hamilton cycle
Have you checked this paper sciencedirect.com/science/article/pii/S0893965912001036 dealing with a conjecture of Thomassen, stating that every $4$-connected line graph is hamiltonian? Its not really what you're asking for but it may offer some insight.
Sep
30
awarded  Explainer
Sep
27
comment Length of longest cycle in this graph
I suggest you check the documentation related to the graph theory module sagemath.org/doc/reference/graphs/sage/graphs/graph.html
Sep
27
comment Length of longest cycle in this graph
btw, are you trying to find small planar hypohamiltonian graphs? :)
Sep
27
comment Length of longest cycle in this graph
I am sorry, I meant a .txt file. A simple file that contains the edges in a format that is easy to parse - say dimacs format.
Sep
27
comment Length of longest cycle in this graph
You can use it through you web browser by registering on the link, otherwise it is relatively messed up for windows users.
Sep
27
comment Length of longest cycle in this graph
Sagemath is freely available to download or use through Sage cloud - cloud.sagemath.com In case you still do not wish to use it I can do it for you if you provide the edges of your graph in a .txr file
Sep
27
comment Length of longest cycle in this graph
The easiest way would be to enter the graph into Sage math and call longest_cycle()
Sep
24
awarded  Autobiographer