Reputation
2,084
Top tag
Next privilege 2,500 Rep.
Create tag synonyms
Badges
10 25
Impact
~45k people reached

Nov
11
accepted Number of words not having a subword of length k with only one letter
Nov
11
comment Number of words not having a subword of length k with only one letter
Thanks, that was very useful! Do you perhaps see a way to obtain an asymptotic estimate? I don't see a good way given that the poles of $f(z)$ are not directly known.
Nov
9
asked Number of words not having a subword of length k with only one letter
Nov
1
comment Determine a formula for the number of triangles in the line graph $L(G)$ in term of quantities in $G$
Just some pointers - every triangle in $G$ is also a triangle in $L(G).$ If $v$ i a vertex of degree $d$ then its edges give rise to $K_{d}$ in $L(G).$
Nov
1
comment Paper claiming a graph isomorphism that isn't actually an isomorphism?
@Zaaier What exactly do you want to implement? Just for isomorphism testing there are many free implementations online.
Oct
28
comment Upper bound for the number of hamilton cycles in a cubic graph
@Peter I forgot to mention that in this context $c$ can as well be infinity.
Oct
27
comment Upper bound for the number of hamilton cycles in a cubic graph
Exactly. What you do know though is that the limit you mention is $\leq c$ for some $c > 0.$
Oct
27
answered Upper bound for the number of hamilton cycles in a cubic graph
Oct
20
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 approved 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.