Results 1 to 2 of 2

Math Help - Spanning Trees for Infinite Graphs

  1. #1
    Newbie
    Joined
    Apr 2010
    From
    Florida
    Posts
    21

    Spanning Trees for Infinite Graphs

    Hi all,

    I'm just a humble undergrad doing some research. I found that for one of my proofs, every step was equally valid for finite or infinite graphs, except one crucial argument.
    At this step I used the fact that every graph has a spanning tree (if finite...) and proceeded to finish the proof.

    Now I look back and wonder if can extend my result to the infinite case. However, as far as I can tell this would require a Spanning Tree Theorem for the infinite case. Anyone know anything about this?

    Curious: Minimal spanning trees for weighted infinite graphs?
    Curious: Introductory resources on infinite graphs?

    Thanks in Advance
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Newbie
    Joined
    Apr 2010
    From
    Florida
    Posts
    21
    I suppose a definition for Infinite Tree would be required to answer this question. For my particular research topic, the following definition would be good for a tree:

    Definition A tree is a graph for which there exist a unique path between any two vertices.

    Note how this works for a vertex set of any cardinality (unless it doesn't, in which case I'm missing something and please feel free to point it out).

    Now with this definition, does anyone know the answer to this question?
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Spanning trees
    Posted in the Discrete Math Forum
    Replies: 0
    Last Post: February 26th 2011, 10:33 AM
  2. Spanning Trees
    Posted in the Discrete Math Forum
    Replies: 1
    Last Post: February 9th 2011, 12:10 PM
  3. Spanning Trees
    Posted in the Discrete Math Forum
    Replies: 15
    Last Post: November 5th 2010, 06:02 AM
  4. Spanning Trees
    Posted in the Discrete Math Forum
    Replies: 1
    Last Post: July 27th 2010, 04:07 PM
  5. Spanning trees
    Posted in the Advanced Algebra Forum
    Replies: 1
    Last Post: April 27th 2010, 07:06 PM

Search Tags


/mathhelpforum @mathhelpforum