The Math Forum

Search All of the Math Forum:

Views expressed in these public forums are not endorsed by NCTM or The Math Forum.

Math Forum » Discussions » sci.math.* » sci.math

Notice: We are no longer accepting new posts, but the forums will continue to be readable.

Topic: Graph
Replies: 3   Last Post: Dec 19, 2012 4:40 AM

Advanced Search

Back to Topic List Back to Topic List Jump to Tree View Jump to Tree View   Messages: [ Previous | Next ]

Posts: 1,412
Registered: 12/3/04
Re: Graph
Posted: Dec 18, 2012 5:12 PM
  Click to see the message monospaced in plain text Plain Text   Click to reply to this topic Reply

In article <>,
Sonia <> wrote:

> A planar graph, simple, G with no vertex of degree one or two have a vertex
> of degree 3, 4 or 5
> Do you know how to show, or what book I can find something?

If you have been reading about planar graphs, you have probably seen
that if a connected simple planar graph has v vertices and e edges,
then e <= 3v - 6.

Now suppose your statement is false, i.e. every vertex has degree at
least 6. What follows?

Ken Pledger.

Date Subject Author
Read Graph
Read Re: Graph
Read Re: Graph
William Elliot
Read Re: Graph

Point your RSS reader here for a feed of the latest messages in this topic.

[Privacy Policy] [Terms of Use]

© The Math Forum at NCTM 1994-2018. All Rights Reserved.