Simona Bonvicini: Cubic graphs with perfect 1-factorizations
Source: Discrete mathematics seminar
In 1962, Kotzig described a procedure to obtain all perfectly 1-factorable cubic graphs starting from the θ-graph (the graph consisting of two vertices and three multiple edges between them). Unfortunately, his procedure does not tell whether a cubic graph G is P1F or not. For this reason, we investigate some large families of cubic graphs and give some properties of P1F cubic graphs. We also show an alternative proof of Kotzig's result.
This is joint work with Giuseppe Mazzuoccolo.