Search Results
| Search type | Search syntax |
|---|---|
| Tags | [tag] |
| Exact | "words here" |
| Author |
user:1234 user:me (yours) |
| Score |
score:3 (3+) score:0 (none) |
| Answers |
answers:3 (3+) answers:0 (none) isaccepted:yes hasaccepted:no inquestion:1234 |
| Views | views:250 |
| Code | code:"if (foo != bar)" |
| Sections |
title:apples body:"apples oranges" |
| URL | url:"*.example.com" |
| Saves | in:saves |
| Status |
closed:yes duplicate:no migrated:no wiki:no |
| Types |
is:question is:answer |
| Exclude |
-[tag] -apples |
| For more details on advanced search visit our help page | |
Results tagged with planar-graphs
Search options questions only
not deleted
user 17599
graphs that can be embedded into the plane, i.e. that can be drawn without crossings between the lines representing edges.
37
votes
2
answers
2k
views
A conjecture on planar graphs
I don't know the following is a known result, but it would be very useful to me in my research if it were true.
Conjecture: Let $G$ be a planar graph. The sum
$$
\sum_{\{x,y\} \in E(G)}{\min(\deg(x),\ …
- 1,633
8
votes
1
answer
501
views
In how many ways can a given planar graph be mapped into the plane?
I feel sure that this question must have been addressed in the literature, but I can't seem to find it - I may be looking in the wrong place.
A graph is planar if it can be drawn on the plane such th …
- 1,633