five

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

收藏
Mendeley Data2026-04-18 收录
下载链接:
https://data.mendeley.com/datasets/5ky8z86f5b
下载链接
链接失效反馈
官方服务:
资源简介:
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.
创建时间:
2022-01-12
5,000+
优质数据集
54 个
任务类型
进入经典数据集
二维码
社区交流群

面向社区/商业的数据集话题

二维码
科研交流群

面向高校/科研机构的开源数据集话题

数据驱动未来

携手共赢发展

商业合作