Timeline for Maximum fixed genus Bipartite graphs
Current License: CC BY-SA 3.0
6 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| Feb 11, 2014 at 10:24 | answer | added | Ben Barber | timeline score: 2 | |
| Feb 10, 2014 at 17:13 | history | edited | user9072 |
edited tags
|
|
| Jun 7, 2011 at 23:53 | comment | added | Turbo | Could you please provide a reference as well? | |
| Jun 7, 2011 at 23:49 | comment | added | Turbo | I think you can post it as an answer!! | |
| Jun 7, 2011 at 23:46 | comment | added | Chris Godsil | It's an easy exercise to show that if $B$ is simple and bipartite and embeds in an orientable surface of genus $g$ then $$ |E(B)| \le 2|V(B)| - 4 + 4g $$ and equality holds if and only if each face has degree four. | |
| Jun 7, 2011 at 22:09 | history | asked | Turbo | CC BY-SA 3.0 |