Sách Hamiltonian paths in the complete graph with edge-lengths 1, 2, 3

Thảo luận trong 'Sách Ngoại Ngữ' bắt đầu bởi Thúy Viết Bài, 5/12/13.

  1. Thúy Viết Bài

    Thành viên vàng

    Bài viết:
    198,891
    Được thích:
    167
    Điểm thành tích:
    0
    Xu:
    0Xu
    Marco Buratti has conjectured that, given an odd prime p and a multiset L containing p ư 1 integers taken from {1, . ,pư1/2 }, there exists a Hamiltonian path in the complete graph with p vertices whose multiset of edgelengths is equal to L modulo p. We give a positive answer to this conjecture in the case of multisets of the type {1a, 2b , 3c } by completely classifying such multisets that are linearly or cyclically realizable.
     

    Các file đính kèm:

    • 7-.pdf
      Kích thước:
      128.4 KB
      Xem:
      0
Đang tải...