Cyclic Flats of Gammoids Via Dual Representation

University essay from Mälardalens universitet/Akademin för utbildning, kultur och kommunikation

Abstract: Matorids provide useful abstraction in combinatorics and have a number of applications in many areas. Gammoids,  which is one of many classes of matroids, and they can be represented by directed graphs, which make them easy to visualize. Due to matroids being discovered quite a long time ago, there are a number of great papers and books to do research on. From results made by Albrecht Immanuel and others, it is made clear that by transforming a gammoid into its standard representation, the cyclic flats can be found via its dual representation. Based on his results, it is possible to find the cyclic flats of any gammoid by finding the dual.

  AT THIS PAGE YOU CAN DOWNLOAD THE WHOLE ESSAY. (follow the link to the next page)