Danh mục

Báo cáo khoa học: Colored Pr¨ufer codes for k-edge colored trees

Số trang: 7      Loại file: pdf      Dung lượng: 84.19 KB      Lượt xem: 10      Lượt tải: 0    
10.10.2023

Xem trước 2 trang đầu tiên của tài liệu này:

Thông tin tài liệu:

A combinatorial bijection between k-edge colored trees and colored Pr¨ufer codesfor labelled trees is established. This bijection gives a simple combinatorial prooffor the number k(n − 2)!nk−nn−2 of k-edge colored trees with n vertices.A k-edge colored tree is a labelled tree whose edges are colored from a set of k colorssuch that any two edges with a common vertex have different colors
Nội dung trích xuất từ tài liệu:
Báo cáo khoa học: Colored Pr¨ufer codes for k-edge colored trees

Tài liệu được xem nhiều: