Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Planar graph

  1. Apr 28, 2003 #1
    What is the definition of a planar graph and which properties does it have ?
  2. jcsd
  3. Apr 28, 2003 #2
    a planar graph is one which can be drawn in a plane with no self-intersections. i believe the simplest nonplanar graph is the inscribed pentagram.
  4. Apr 28, 2003 #3
    Well...I know that...
    But isn't there an "abstract" definition which explains what a planar graph is without using the concept of "plan" ?
    Only relations between the components of the graph...
  5. Apr 28, 2003 #4
    there are some theorems about when a graph is planar or not. but you want to do what now? define a planar graph without using a plane?
  6. Apr 28, 2003 #5
    Aaa...those theorems sound interesting...that's what I need...
    Where can I find them ?
    (I want to define a plane using a planar graph )
  7. May 2, 2003 #6
    See the book of F. Harary. He gives a complete review starting from the famous theorem of Kuratowski. The booklet by O. Ore does also deal a bit with planarity of graphs.
  8. May 3, 2003 #7
    If only I could find those books...anyway...I fount something on the Internet...but it's so complicated...:frown:
  9. May 5, 2003 #8
Share this great discussion with others via Reddit, Google+, Twitter, or Facebook