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
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
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ìm kiếm theo từ khóa liên quan:
Colored Pr¨fer codes k-edge colored trees reports of mathematics mathematical works Even circuits prescribed clockwise parity Science (in Latin Scientia meaning "knowledge" or "understanding") is the efforts to implement the invention and increased knowledge of the human understanding of how the operation of the physical world surroundings. Through controlled methods scientists use to observe the signs of expression or of the material and unusual nature to collect data analyze informatGợi ý tài liệu liên quan:
-
Báo cáo khoa học: Path counting and random matrix theory
16 trang 19 0 0 -
Báo cáo khoa học: Tight estimates for eigenvalues of regular graphs
4 trang 9 0 0 -
Báo cáo khoa học: Finding Induced Acyclic Subgraphs in Random Digraphs
6 trang 8 0 0 -
Báo cáo toán học: Two new criteria for comparison in the Bruhat order
4 trang 7 0 0 -
Báo cáo khoa học: Global defensive alliances in graphs
13 trang 6 0 0 -
Báo cáo khoa học: When Can You Tile a Box With Translates of Two Given Rectangular Brick
9 trang 6 0 0 -
Báo cáo toán học: On the functions with values in [α(G), χ(G)]
5 trang 6 0 0 -
Báo cáo khoa học: On a two-sided Tur´an problem
17 trang 6 0 0 -
Báo cáo khoa học: The restricted arc-width of a graph
18 trang 6 0 0 -
Báo cáo khoa học: Dominance Order and Graphical Partitions
17 trang 5 0 0