Beyond Grinberg Equation in cubic planar graphs
Cristian E. Onete, Maria-Cristina C. Onete · Journal of Applied Computer Science & Mathematics/Journal of Applied Computer Science · 2019
In this paper, Grinberg equation related to the Hamiltonicity of cubic planar graphs is revisited using the cycle base description of the graph and the related Laplacian. The advantages and the limitations of a pure Algebraic approach to Hamiltonicity are shown. Examples, showing the limitations are presented, too. Further possible approaches are suggested. Some unexpected results are shown, too.