Two-factorizations of small complete graphs (Q1569867): Difference between revisions
From MaRDI portal
Removed claims |
Changed an Item |
||
Property / author | |||
Property / author: Frantisek Franek / rank | |||
Normal rank | |||
Property / author | |||
Property / author: Alexander Rosa / rank | |||
Normal rank | |||
Property / reviewed by | |||
Property / reviewed by: Charles J. Colbourn / rank | |||
Normal rank |
Revision as of 02:08, 10 February 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Two-factorizations of small complete graphs |
scientific article |
Statements
Two-factorizations of small complete graphs (English)
0 references
9 July 2000
0 references
A 2-factor is a spanning 2-regular subgraph and a 2-factorization is a partition of the edge set into 2-factors. The type of a 2-factor of an \(n\)-vertex graph \(G\) is a partition of \(n\) into parts no less than 3. The type of a 2-factorization is a list of the types of the 2-factors in it, presented in nondecreasing order, assuming an order on the types of the 2-factors. This paper enumerates all 2-factorizations classified by type for the complete graph on nine vertices, and for 2-factorizations of selected types of the complete graph on 11 vertices.
0 references
two-factor
0 references
two-factorization
0 references