2
votes
Hamiltonian path in bike-lock graph with $1$ known digit
Partial answer to the cycle version.
Case $k=2$, any $n$: The graph has no Hamiltonian cycle. If $n \ge 3$, the graph consists of two $n$-cycles that intersect at a single point $(0,0)$. If $n=2$, the ...
- 2,887
1
vote
Accepted
A property of directed acyclic graph
Preliminary definition. Let $\mathcal{S}$, $\mathcal{S}'$ be two complementary nonempty sets of indices, i.e., $\mathcal{S}\cup \mathcal{S}'=\left\{1,2,\ldots,p\right\}$ and $\mathcal{S}\cap \mathcal{...
- 253
Only top scored, non community-wiki answers of a minimum length are eligible