Planar graph

  • Thread starter bogdan
  • Start date
  • #1
bogdan
191
0
What is the definition of a planar graph and which properties does it have ?
 

Answers and Replies

  • #2
lethe
653
0
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.
 
  • #3
bogdan
191
0
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...
 
  • #4
lethe
653
0
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?
 
  • #5
bogdan
191
0
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 )
 
  • #6
rutwig
44
1
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.
 
  • #7
bogdan
191
0
If only I could find those books...anyway...I fount something on the Internet...but it's so complicated...:frown:
 
  • #8
rutwig
44
1
  • Like
Likes Masquerade178

Suggested for: Planar graph

Replies
1
Views
714
Replies
7
Views
627
  • Last Post
Replies
17
Views
542
  • Last Post
Replies
1
Views
248
  • Last Post
Replies
2
Views
267
  • Last Post
Replies
1
Views
372
  • Last Post
Replies
17
Views
2K
Replies
2
Views
474
Replies
23
Views
367
  • Last Post
Replies
2
Views
243
Top