Jernej
Reputation
1,966
Top tag
Next privilege 2,000 Rep.
 Oct17 comment how should I show that list chromatic number of $K_{3,3}=3$? Perhaps this helps? exwiki.org/mw/… Oct15 revised Polynomial decomposition added 7 characters in body Oct15 revised Polynomial decomposition edited tags Oct15 asked Polynomial decomposition Oct8 revised How to plot bivariate function involving modulus and floor functions? not a graph theory question Oct8 suggested approved edit on How to plot bivariate function involving modulus and floor functions? Oct2 comment $2$-connected graphs with a line graph containing no hamilton cycle There you go then! Oct2 comment $2$-connected graphs with a line graph containing no hamilton cycle @Peter Yes it is the least example. Oct2 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. Oct2 answered $2$-connected graphs with a line graph containing no hamilton cycle Oct2 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. Sep30 awarded Explainer Sep27 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 Sep27 comment Length of longest cycle in this graph btw, are you trying to find small planar hypohamiltonian graphs? :) Sep27 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. Sep27 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. Sep27 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 Sep27 comment Length of longest cycle in this graph The easiest way would be to enter the graph into Sage math and call longest_cycle() Sep24 awarded Autobiographer Sep23 accepted counting occurence of subgraphs by counting their occurence in larger subgraphs