Infinite Gammoids: Minors and Duality
[摘要] This sequel to Afzali Borujeni et. al. (2015) considers minors and duals of infinite gammoids. We prove that the class of gammoids defined by digraphs not containing a certain type of substructure, called an outgoing comb, is minor-closed. Also, we prove
[发布日期] [发布机构]
[效力级别] [学科分类] 离散数学和组合数学
[关键词] Infinite matroids;Gammoids;Transversal matroids;Matchings;Linkages;Contractions [时效性]