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

Dec
7
revised Semi-hamiltonian graph.
deleted 9 characters in body
Dec
7
comment Semi-hamiltonian graph.
@user180834 I wrote a complete solution.
Dec
7
revised Semi-hamiltonian graph.
added 166 characters in body
Dec
7
comment Semi-hamiltonian graph.
@user180834 Can you answer the question in the hint?
Dec
7
answered Semi-hamiltonian graph.
Dec
7
comment Semi-hamiltonian graph.
What do you mean by semi-Hamiltonian?
Dec
4
asked Average number of linear factors in a monic polynomial of degree $n$ over $\mathbb{F}_p$
Nov
29
comment Diameter of a Connected Graph
@sam_rox Yes, you are right. Thanks for the remark, I've corrected the page.
Nov
21
accepted Determinant of the Kronecker product involving the identity
Nov
20
comment Determinant of the Kronecker product involving the identity
@Surb Err you're right I mean the Kronecker product!
Nov
20
revised Determinant of the Kronecker product involving the identity
added 4 characters in body; edited title
Nov
20
comment orbits/canonical labelling of colored graphs
Hi! I am using Sage which AFAIK does not support this feature.
Nov
20
asked orbits/canonical labelling of colored graphs
Nov
20
asked Determinant of the Kronecker product involving the identity
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.