Take the 2-minute tour ×
Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. It's 100% free, no registration required.

Background

I am working on a project at present involving graph analysis. I basically need to mathematically model trees inside my graph. How can this be done using Matroids?

What I am looking for

Please note that this question is very general and it is meant to be so because I just need an overview about matroids. What are they capable of? How can they describe trees in a graph, what properties. Can you provide me just some links or papers about this?

Notes

My aim is mainly centered in finding trees in a graph. So the objective is to locate those edges that constitute a tree in my graphs. I have experienced some mathematical classic concepts for this, but I got to know something about matroids as being algebraic structures able to locate trees, loops and other interesting elements in a graph. What I need to understand is just the community opinion about matroids for these purposes.

Are matroids good at describing and finding trees in graphs?

How is this description performed?

Where can I find good links that explain me how to build a matroid to describe a graph?

How do I look in a matroid for trees?

Thankyou

share|improve this question
1  
Could you say why you think matroids might be useful? –  Colin McQuillan Feb 13 '12 at 0:05
    
They could provide me with a better mathematical description of trees in graphs I guess. I know they can act somehow like that but do not know anything more specific... –  Andry Feb 13 '12 at 0:18
1  
Could you say why you think matroids could provide you with a better mathematical description of trees in graphs? Better than what? What do you want your description to do for you? –  Henning Makholm Feb 13 '12 at 0:38
    
Modified question, please see edits, thank you very much –  Andry Feb 16 '12 at 8:43
add comment

Your Answer

 
discard

By posting your answer, you agree to the privacy policy and terms of service.

Browse other questions tagged or ask your own question.