Showing 2014Show all
2 papers · 1 filter
math.CO2014
Infinite Gammoids: Minors and Duality
Seyed Hadi Afzali Borujeni, Hiu Fai Law, Malte Müller
This sequel to our paper (Infinite gammoids, 2014) considers minors and duals of infinite gammoids. We prove that a class of gammoids definable by digraphs not containing a certain…
math.CO2014
On the number of -matchings in a Tree
Dong Yeap Kang, Jaehoon Kim, Younjin Kim +1
An -matching in a graph is a collection of edges in such that the distance between any two edges is at least . A -matching is also called an induced matching. In t…