Cây dây xích (tiếng Anh: caterpillar tree) là cây chứa đường đi đơn sao cho mọi đỉnh không thuộc đường đi là liền kề với đỉnh thuộc đường đi[1]. Nói một cách khác, tất cả các đỉnh của cây dây xích sẽ có khoảng cách so với đường đi trung tâm không quá 1.
Cây dây xích được nghiên cứu lần đầu tiên trong một chuỗi các bài báo của Harary và Schwenk. Tên gọi tiếng Anh là caterpillar được đề xuất bởi A. Hobbs[2][3].
^Kenneth H.Rosen, Toán học rời rạc, Nhà xuất bản Khoa Học và Kỹ thuật Hà Nội, 2003, trang 706.
^a b c Harary, Frank; Schwenk, Allen J. (1973), "The number of caterpillars", Discrete Mathematics 6 (4): 359–365.
^a b c El-Basil, Sherif (1987), "Applications of caterpillar trees in chemistry and physics", Journal of Mathematical Chemistry 1 (2): 153–174, doi:10.1007/BF01205666.
Liên kết ngoài
Bài viết này vẫn còn sơ khai. Bạn có thể giúp Wikipedia mở rộng nội dung để bài được hoàn chỉnh hơn.
