Lexicographic matchings cannot form Hamiltonian cycles
Tóm tắt
Từ khóa
Tài liệu tham khảo
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.