Explicit 2-Factorisations of the Odd Graph |
| |
Authors: | J Robert Johnson H A Kierstead |
| |
Affiliation: | (1) Department of Pure Mathematics and Mathematical Statistics, University of Cambridge, UK;(2) Department of Mathematics and Statistics, Arizona State University, UK;(3) Present address: Department of Mathematics, London School of Economics, UK |
| |
Abstract: | In this note we show how 1-factors in the middle two layers of the discrete cube can be used to construct 2-factors in the
Odd graph (the Kneser graph of (k − 1)-sets from a (2k − 1)-set). In particular, we use the lexical matchings of Kierstead and Trotter, and the modular matchings of Duffus, Kierstead
and Snevily, to give explicit constructions of two different 2-factorisations of the Odd graph.
This revised version was published online in September 2006 with corrections to the Cover Date. |
| |
Keywords: | odd graph Kneser graph 2-factor |
本文献已被 SpringerLink 等数据库收录! |
|