Regular Graphs

The tables in Regular Graphs contain numbers of simple connected k-regular graphs on n vertices and girth at least g with given parameters n,k,g. If a number in the table is a link, then further information about the graphs (such as adjacency lists or shortcode files) is available. Most of the numbers were obtained by the computer program GENREG which not only computes the number of regular graphs for the chosen parameters but also constructs the desired graphs.

正则图库（Regular Graphs）中的数据表收录了给定参数n、k、g的、拥有n个顶点且围长不小于g的简单连通k正则图的数量。若数据表中的某一数值为链接，则可获取对应图的更多信息（如邻接表或短码文件）。绝大多数统计数值由计算机程序GENREG生成，该程序不仅可针对选定参数计算正则图的数量，还能构建目标正则图。

搜集汇总

背景与挑战

背景概述

该数据集提供了不同参数下简单连通正则图的数量统计，包括顶点数、度数和围长等条件。数据主要通过GENREG程序生成，并包含多个子类表格，如二分图、平面图及不同最小围长的正则图。