Reputation
11,278
Next privilege 15,000 Rep.
Protect questions
Badges
5 26 74
Impact
~261k people reached

19m
revised Cubic Planar Graphs have $2^m-1$ Hamilton Cycles
edited tags
20m
comment Cubic Planar Graphs have $2^m-1$ Hamilton Cycles
Hi, I kind of miss, how you prove that $H+1=2^m$. What if I come up with a graph having 6, 8 or 12 HCs?
23h
comment Finding a path in a graph by its hash value
What if the hash tells you all vertices are present. Wouldn't you need to show that your graph contains a hamilton path? At least in the case of simple non-backtracking paths...
Jul
23
revised Cubic Planar Graphs have $2^m-1$ Hamilton Cycles
added 34 characters in body
Jul
23
asked Cubic Planar Graphs have $2^m-1$ Hamilton Cycles
Jul
23
accepted The Adjacency Matrix of Symmetric Differences of any Subset of Faces has an Eigenvalue of $2$…?
Jul
23
comment The Adjacency Matrix of Symmetric Differences of any Subset of Faces has an Eigenvalue of $2$…?
Morgan, damn you're right, because I didn't mention that the graphs I'm dealing with are cubic. I'll setup a new question, which specifies this...
Jul
22
comment proof that a cycle space is a subspace
@PavanSangha I thought it might be possible to easily show that $2$ is an eigenvalue of all possible symmetric differences of cycles i.e. faces of a graph. I got stuck, but I posted a question concerning this problem, here...
Jul
22
revised The Adjacency Matrix of Symmetric Differences of any Subset of Faces has an Eigenvalue of $2$…?
added 12 characters in body
Jul
22
revised The Adjacency Matrix of Symmetric Differences of any Subset of Faces has an Eigenvalue of $2$…?
added 12 characters in body
Jul
22
revised The Adjacency Matrix of Symmetric Differences of any Subset of Faces has an Eigenvalue of $2$…?
added 844 characters in body
Jul
22
accepted How many vertices for non-isomorphic graphs?
Jul
22
revised The Adjacency Matrix of Symmetric Differences of any Subset of Faces has an Eigenvalue of $2$…?
edited title
Jul
22
revised The Adjacency Matrix of Symmetric Differences of any Subset of Faces has an Eigenvalue of $2$…?
edited title
Jul
21
revised The Adjacency Matrix of Symmetric Differences of any Subset of Faces has an Eigenvalue of $2$…?
edited tags
Jul
21
comment proof that a cycle space is a subspace
@PavanSangha would this question/answer help you: math.stackexchange.com/q/506201/19341 ...?
Jul
21
asked The Adjacency Matrix of Symmetric Differences of any Subset of Faces has an Eigenvalue of $2$…?
Jul
20
comment How many vertices for non-isomorphic graphs?
@gilleain yes; 6 4-sided and x 6-sided faces...
Jul
19
asked How many vertices for non-isomorphic graphs?
Jul
9
comment Finding real money on a strange weighing device
Welcome back...