Results 1 to 5 of 5

Math Help - Table of Connected Graphs

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

    Table of Connected Graphs

    Does anyone know where I can find a table that displays all connected graphs up to some order? (Of course the higher the better). For example there is this nice table of prime knots and links http://www.math.unl.edu/~mbrittenham2/ldt/table9.gif and any thing like that would be awesome.

    I'm doing starting some research on graph theory and this would be good to have a round as reference. Thanks in advance guys
    Follow Math Help Forum on Facebook and Google+

  2. #2
    MHF Contributor

    Joined
    Aug 2006
    Posts
    18,605
    Thanks
    1573
    Awards
    1
    While I understand your question, I am still puzzled by it.
    Do you understand that given any simple graph, G, then G\text{ or }G^c(complement) is connected?
    I cannot see how any list could help.
    Follow Math Help Forum on Facebook and Google+

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

    Not quite...

    Quote Originally Posted by Plato View Post
    While I understand your question, I am still puzzled by it.
    Do you understand that given any simple graph, G, then G\text{ or }G^c(complement) is connected?
    I cannot see how any list could help.
    This is not true as (K_2\cup K_2)^c\cong K_2\cup K_2 both of which are clearly disconnected. It may be the case that this is the only example, but since I am not sure I won't jump to conclusions.

    The list will help me because for what I am doing it is quite pointless to study disconnected graphs as their properties (for this situation) can quite easily be derived from their components. Having a list of connected graphs will save me the trouble of finding those graphs for studying.

    If it helps, I just want a large variety of low order graphs so that I can play with them myself and gain intuition into the problem I have.
    Follow Math Help Forum on Facebook and Google+

  4. #4
    MHF Contributor

    Joined
    Aug 2006
    Posts
    18,605
    Thanks
    1573
    Awards
    1
    We must be using different definitions of complement and/or union of graphs.
    That statemenent is a well-known property of simple graphs.
    Attached Thumbnails Attached Thumbnails Table of Connected Graphs-untitled.gif  
    Follow Math Help Forum on Facebook and Google+

  5. #5
    Newbie
    Joined
    Apr 2010
    From
    Florida
    Posts
    21
    Quote Originally Posted by Plato View Post
    We must be using different definitions of complement and/or union of graphs.
    That statemenent is a well-known property of simple graphs.
    Oh wow... my bad. This is definitely true now that I think about it. For some reason I missed the middle cross when computing the complement. My apologies.

    Anyhow, It would still be useful to have a table of connected graphs such that each element is not isomorphic to another. I just don't want to create the list myself if someone already has...
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Connected Graphs
    Posted in the Discrete Math Forum
    Replies: 1
    Last Post: February 10th 2011, 02:04 AM
  2. Induction on Connected Graphs
    Posted in the Discrete Math Forum
    Replies: 1
    Last Post: April 25th 2010, 12:37 PM
  3. Isomorphic Connected Graphs
    Posted in the Advanced Math Topics Forum
    Replies: 0
    Last Post: April 12th 2010, 05:37 PM
  4. Connected Hausdorff spaces and graphs
    Posted in the Differential Geometry Forum
    Replies: 5
    Last Post: March 12th 2010, 10:51 AM
  5. Strongly connected graphs
    Posted in the Discrete Math Forum
    Replies: 0
    Last Post: May 17th 2008, 12:18 PM

Search Tags


/mathhelpforum @mathhelpforum