Two-factorizations of small complete graphs (Q1569867): Difference between revisions
From MaRDI portal
Created a new Item |
ReferenceBot (talk | contribs) Changed an Item |
||
(5 intermediate revisions by 4 users not shown) | |||
Property / author | |||
Property / author: Frantisek Franek / rank | |||
Property / author | |||
Property / author: Q588483 / rank | |||
Property / reviewed by | |||
Property / reviewed by: Charles J. Colbourn / rank | |||
Property / Wikidata QID | |||
Property / Wikidata QID: Q114120968 / rank | |||
Normal rank | |||
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 | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4876966 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3968962 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Maximal sets of 2-factors and Hamiltonian cycles / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q5762903 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q5661892 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4304321 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3767351 / rank | |||
Normal rank | |||
links / mardi / name | links / mardi / name | ||
Latest revision as of 10:30, 30 May 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