On the restricted Hanoi Graphs
Fuente:
arXiv
Saved in:
| Main Author: | |
|---|---|
| Format: | Preprint |
| Published: |
2023
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866911549068673024 |
|---|---|
| author | Mehiri, El-Mehdi |
| author_facet | Mehiri, El-Mehdi |
| contents | Consider the restricted Hanoi graphs which correspond to the variants of the famous Tower of Hanoi problem with multiple pegs where moves of the discs are restricted throughout the arcs of a movement digraph whose vertices represent the pegs of the puzzle and an arc from vertex $p$ to vertex $q$ exists if and only if moves from peg $p$ to peg $q$ are allowed. In this paper, we gave some notes on how to construct the restricted Hanoi graphs as well as some combinatorial results on the number of arcs in these graphs. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2304_03857 |
| institution | arXiv |
| publishDate | 2023 |
| record_format | arxiv |
| spellingShingle | On the restricted Hanoi Graphs Mehiri, El-Mehdi Combinatorics 00A08, 05A15, 05C20, 68R10 G.2.0; G.2.1 Consider the restricted Hanoi graphs which correspond to the variants of the famous Tower of Hanoi problem with multiple pegs where moves of the discs are restricted throughout the arcs of a movement digraph whose vertices represent the pegs of the puzzle and an arc from vertex $p$ to vertex $q$ exists if and only if moves from peg $p$ to peg $q$ are allowed. In this paper, we gave some notes on how to construct the restricted Hanoi graphs as well as some combinatorial results on the number of arcs in these graphs. |
| title | On the restricted Hanoi Graphs |
| topic | Combinatorics 00A08, 05A15, 05C20, 68R10 G.2.0; G.2.1 |
| url | https://arxiv.org/abs/2304.03857 |