Add smaller Hamiltonian circuits to make bigger one

Mathematics Asked by correaswebert on January 3, 2022

Is it always possible to generate a Hamiltonian circuit by adding smaller ones?

For example, a 8×8 grid can be split into four 4×4 grids, each having a Hamiltonian circuit. In this case, it is possible to combine the four circuits to make a bigger one. But is that always the case?

Also, is it necessary to have a congruent circuits to be added to make a bigger circuit? In the above example, we can find a bigger circuit by adding two 3×4 circuits, a 2×5 circuit and a 5×6 circuit also.

Note that I’m not trying to find smaller circuits in a bigger one
The above examples were randomly sketched by me, and sorry for less mathematical terms

Add your own answers!

Related Questions

Euclidean mapping question

1  Asked on December 25, 2021 by tung-nguyen


Optimal guessing strategy in hangman word game?

0  Asked on December 25, 2021 by zfj3ub94rf576hc4eegm


How to factor $x^k -1$?

2  Asked on December 25, 2021 by aspiring-mathematician


On k-regular functions

0  Asked on December 25, 2021 by mathematician-42


Axis of reflection

3  Asked on December 25, 2021 by ham-tesh


why $2pi= c$ and $c=pi ?$

1  Asked on December 23, 2021


equality of subobjects

0  Asked on December 23, 2021 by gerrard


Ask a Question

Get help from others!

© 2023 All rights reserved. Sites we Love: PCI Database, UKBizDB, Menu Kuliner, Sharing RPP