Factorisation of greedoid polynomials of rooted digraphs

Gordon and McMahon defined a two-variable greedoid polynomial f(G; t, z) for any greedoid G. They studied greedoid polynomials for greedoids associated with rooted graphs and rooted digraphs. They proved that greedoid polynomials of rooted digraphs have the multiplicative direct sum property. In add...

全面介紹

Saved in:
書目詳細資料
Main Authors: Yow, Kai Siong, Morgan, Kerri, Farr, Graham
格式: Article
出版: Springer 2021
在線閱讀:http://psasir.upm.edu.my/id/eprint/97264/
https://link.springer.com/article/10.1007/s00373-021-02347-0
標簽: 添加標簽
沒有標簽, 成為第一個標記此記錄!
實物特徵
總結:Gordon and McMahon defined a two-variable greedoid polynomial f(G; t, z) for any greedoid G. They studied greedoid polynomials for greedoids associated with rooted graphs and rooted digraphs. They proved that greedoid polynomials of rooted digraphs have the multiplicative direct sum property. In addition, these polynomials are divisible by 1 +Z under certain conditions. We compute the greedoid polynomials for all rooted digraphs up to order six. A polynomial is said to factorise if it has a non-constant factor of lower degree. We study the factorability of greedoid polynomials of rooted digraphs, particularly those that are not divisible by 1 + Z. We give some examples and an infinite family of rooted digraphs that are not direct sums but their greedoid polynomials factorise.