搜索结果: 1-3 共查到“组合数学 path”相关记录3条 . 查询时间(0.114 秒)
Redundant generating functions in lattice path enumeration
lattice path enumeration Combinatorics Redundant generating functions
2011/9/15
Abstract: A redundant generating function is a generating function having terms which are not part of the solution of the original problem. We use redundant generating functions to study two path prob...
Acyclic and unicyclic graphs whose minimum skew rank is equal to the minimum skew rank of a diametrical path
skew-symmetric matrix minimum skew rank matching diametrical path tree unicyclic graph rank matrix
2011/9/1
Abstract: The minimum skew rank of a simple graph G over the field of real numbers, is the smallest possible rank among all real skew-symmetric matrices whose (i,j)-entry (for i not equal to j) is non...
Unique path partitions: Characterization and Congruences
binary partitions unique path partitions rim hooks symmetric group character values congruences
2011/8/26
Abstract: We give a complete classification of the unique path partitions and study congruence properties of the function which enumerates such partitions.