Results 1 to 2 of 2

Math Help - What is a simply connected and 4-connected graph?

  1. #1
    Senior Member x3bnm's Avatar
    Joined
    Nov 2009
    Posts
    300
    Thanks
    16

    What is a simply connected and 4-connected graph?

    I've this question. What is the difference between simply connected graph and a 4-connected graph?


    Can anyone kindly help me understand their definition and their difference?
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Senior Member x3bnm's Avatar
    Joined
    Nov 2009
    Posts
    300
    Thanks
    16

    Re: What is a simply connected and 4-connected graph?

    Quote Originally Posted by x3bnm View Post
    I've this question. What is the difference between simply connected graph and a 4-connected graph?


    Can anyone kindly help me understand their definition and their difference?

    Found the answers. Sorry for not researching properly.


    The definition of simple graph is given by the text book Discrete Mathematics with Applications second edition by Susanna S. Epp from page 609:

    "A simple graph is a graph that does not have any loops or parallel edges."


    And the definition of k-connected graph is given by k-Connected Graph -- from Wolfram MathWorld

    "A graph G is said to be k-connected (or k-vertex connected, or k-point connected) if there does not exist a set of k-1 vertices whose removal disconnects the graph, i.e., the vertex connectivity of G is \geq k (Skiena 1990, p. 177). Therefore, a connected graph is 1-connected, and a biconnected graph is 2-connected."
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. simply connected
    Posted in the Differential Geometry Forum
    Replies: 1
    Last Post: May 2nd 2012, 11:28 AM
  2. Complex Analysis - simply connected domain
    Posted in the Differential Geometry Forum
    Replies: 2
    Last Post: November 22nd 2011, 11:54 AM
  3. show why domain D is not simply connected.
    Posted in the Differential Geometry Forum
    Replies: 3
    Last Post: August 14th 2011, 02:41 AM
  4. simply or multiply connected ?
    Posted in the Discrete Math Forum
    Replies: 1
    Last Post: October 27th 2009, 08:13 AM
  5. Difficult simply connected problem
    Posted in the Calculus Forum
    Replies: 0
    Last Post: November 4th 2008, 10:26 PM

Search Tags


/mathhelpforum @mathhelpforum