Browsing Emanuela Grinberga arhīva manuskripti / Manuscripts from the archive of Emanuels Grinbergs by Subject "Grinberg’s Criterion, Hamiltonian cycle, 2-factor, spanning walks"
Now showing items 1-1 of 1
-
On Grinberg’s Criterion
(Universiteit Gent, Faculty of Science, 2019)We generalize Grinberg’s hamiltonicity criterion for planar graphs. To this end, we first prove a technical theorem for embedded graphs. As a special case of a corollary of this theorem we obtain Zaks’ extension of Grinberg’s ...