carpathian_2026_42_1_137-152

Gallai’s property for Archimedean tiling graphs on the torus


Zhikui Chang, Liping Yuan, Tudor Zamfirescu


Full PDF

abstract_carpathian_2026_42_1_137-152

https://doi.org/10.37193/CJM.2026.01.10

 

Published on 17 October 2025

Abstract.

This paper investigates Gallai’s property for Archimedean\ tiling\ graphs on the torus.
Moreover, we find a C_{2}^{2}-graph in (3^4.6) of a smaller order than the one presented in [Nadeem, M. F.; Iqbal, H.; Siddiqui, H. M. A.; Azeem, M. Intersecting longest cycles in Archimedean tilings. {\em Algorithmica}, {\bf 85} (2023), 2348-2362].