Lexicographic matchings cannot form Hamiltonian cycles

Order - Tập 5 Số 2 - Trang 149-161 - 1988
Dwight Duffus1, Bill Sands2, Robert E. Woodrow2
1Department of Mathematics, Emory University, 30322, Atlanta, GA, USA
2Department of Mathematics and Statistics, The University of Calgary, T2N 1N4, Calgary, Alberta, Canada

Tóm tắt

Từ khóa


Tài liệu tham khảo

M. Aigner (1973) Lexicographic matching in Boolean algebras, J. Comb. Theory Series B, 14, 187?194.

I. J. Dejter, Hamiltonian cycles in bipartite Kneser graphs, preprint.

D. Duffus, P. Hanlon, and R. Roth, Matchings and Hamiltonian cycles in some families of symmetric graphs, Nokahoma Math. J., to appear.

H. A. Kierstead and W. T. Trotter (1988) Explicit matchings in the middle levels of the Boolean lattice, Order 5, 163?171.