I. Labutin

collaborators

2 papers

math.CO2019

Unsensed enumeration of cubic unicellular maps on orientable and non-orientable surfaces

Alexander Omelchenko, Igor Labutin

We enumerate cubic (3-regular) unicellular maps on closed surfaces up to all homeomorphisms. Using the orbifold approach, we reduce the unsensed enumeration to explicit counts of q…

math.CO2017

Enumeration of Labelled and Unlabelled Hamiltonian Cycles in Complete $k$ -partite Graphs

Evgeniy Krasko, Igor Labutin, Alexander Omelchenko

We enumerate labelled and unlabelled Hamiltonian cycles in complete $n$ -partite graphs $K_{d, d, \dots, d}$ having exactly $d$ vertices in each part (in other words, Turán graphs $T(…

Unsensed enumeration of cubic unicellular maps on orientable and non-orientable surfaces

Enumeration of Labelled and Unlabelled Hamiltonian Cycles in Complete k-partite Graphs

Enumeration of Labelled and Unlabelled Hamiltonian Cycles in Complete $k$ -partite Graphs