Results 1 to 2 of 2
Like Tree1Thanks
  • 1 Post By romsek

Math Help - Connected plane graph

  1. #1
    Member
    Joined
    Sep 2012
    From
    U.K.
    Posts
    88

    Connected plane graph

    I don't know id this is the right place for this question but...

    Prove that every connected plane graph has a vertex that is joined to at most five other vertices.
    Follow Math Help Forum on Facebook and Google+

  2. #2
    MHF Contributor
    Joined
    Nov 2013
    From
    California
    Posts
    2,475
    Thanks
    956

    Re: Connected plane graph

    This looks like it's what you're after.

    or maybe section 8.3 of this
    Last edited by romsek; February 12th 2014 at 06:47 PM.
    Thanks from emakarov
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. What is a simply connected and 4-connected graph?
    Posted in the Discrete Math Forum
    Replies: 1
    Last Post: August 11th 2012, 10:18 AM
  2. Connected Sets in the Plane which are not Disjoint
    Posted in the Differential Geometry Forum
    Replies: 3
    Last Post: July 13th 2011, 01:12 AM
  3. Dual, k-connected, plane and simple graphs.
    Posted in the Discrete Math Forum
    Replies: 0
    Last Post: November 1st 2010, 10:21 AM
  4. k-connected graph
    Posted in the Discrete Math Forum
    Replies: 1
    Last Post: October 30th 2010, 04:26 PM
  5. How many connected components does this graph contain?
    Posted in the Discrete Math Forum
    Replies: 1
    Last Post: November 27th 2009, 01:09 PM

Search Tags


/mathhelpforum @mathhelpforum