One-factorizations of regular graphs of order 12 (2005)
AUTHORS:
Kaski Petteri
,
Östergård Patric R. J.
JOURNAL:
Electronic Journal of Combinatorics
VOLUME:
12
PAGES:
R2
URL:
http://www.combinatorics.org/Volume_12/Abstracts/v12i1r2.html
@article{ KaOs05, author = {Kaski, Petteri and {\"O}sterg{\aa}rd, Patric R. J.}, title = "One-factorizations of regular graphs of order 12", url = "http://www.combinatorics.org/Volume_12/Abstracts/v12i1r2.html", journal = "Electronic Journal of Combinatorics", abstract = "Algorithms for classifying one-factorizations of regular graphs are studied. The smallest open case is currently graphs of order 12; one-factorizations of $r$-regular graphs of order 12 are here classified for $r\leq 6$ and $r=10,11$. Two different approaches are used for regular graphs of small degree; these proceed one-factor by one-factor and vertex by vertex, respectively. For degree $r=11$, we have one-factorizations of $K_{12}$. These have earlier been classified, but a new approach is presented which views these as certain triple systems on $4n-1$ points and utilizes an approach developed for classifying Steiner triple systems. Some properties of the classified one-factorizations are also tabulated.", volume = "12", year = "2005", keywords = "", pages = "R2" }