# Dataset of 4-regular multigraphs for the second Hamiltonian decomposition problem

Published: 12 January 2022| Version 1 | DOI: 10.17632/5ky8z86f5b.1

Contributor:

Andrei Nikolaev

## Description

Each file contains 100 regular multigraphs constructed as unions of Hamiltonian cycles of different nature: *.txt – unions of random permutations generated by the Fisher-Yates shuffle algorithm; *pyr.txt – unions of pyramidal tours with only one peak; *_4peaks.txt – unions of Hamiltonian cycles with exactly four peaks. A vertex is called a peak in a cycle if its successor and predecessor have lower numbers. Hamiltonian cycles are encoded as vertex permutations. The resulting union multigraphs can be considered both undirected and directed.

## Files

## Institutions

Aroslavskij gosudarstvennyj universitet imeni P G Demidova

## Categories

Graph Algorithm