Vertex Labelling of a Half-Cube to Induce Fibonacci Face Labels

Published: May 2025

DOI:

Issue: Vol. 1 No. 1 (2025): VIJIR

Abstract

Label the ten vertices of a hexagonal half-cube with digits 0, 1, 2, …, 9 (using each digit exactly once) such that the induced labels of the six faces (other than the hexagon), given by the sums of the labels of the vertices around those faces, are all Fibonacci numbers. We want a complete list of all solutions to the puzzle using mathematical logic, without a complete search of all permutations of the digits.

Keywords: Graph labeling; Orthogonal plane cut; Enumeration; Rotation; Reflection

The purpose of this paper is to inspire logical reasoning.

References

1. Deeni, C. J. and Xavier, D. A. Super vertex magic and E-super vertex magic total labelling, Proceedings of the International Conference on Applied Mathematics and Theoretical Computer Science, 2013, pp. 116–120.
2. Gallian, J. A. A dynamic survey of graph labeling, The Electronic Journal of Combinatorics, 2024 #DS6.
3. Gittinger, J. D. A plane intersecting a cube, GeoGebra, https://www.geogebra.org/m/aY75dEkf, Accessed February 14, 2025.
4. Sarkar, J. Magic-vertex labeling of a half-cube, Resonance, 2020: 25(12), pp. 1689–1703.
5. Sarkar, J. Vertex labeling of a half-cube to induce binary face labeling, International Journal of Mathematics, Statistics and Operations Research, 2021: 1(1), pp. 35–47.
6. Swaminathan, V. and Jeyanthi, P. Super vertex magic labeling, Indian J. Pure Appl. Math., 2003: 34(6), pp. 935–939.
7. Wikipedia Contributor, Fibonacci number, WIKIPEDIA, the Free Encyclopedia, an Internet resource, no date.