Re: Map coloring
- From: fjblurt@xxxxxxxxx
- Date: 27 May 2007 11:56:49 -0700
On May 27, 10:34 am, "javad....@xxxxxxxxx" <javad....@xxxxxxxxx>
wrote:
Hi,
How can we show that a bipartite planar graph (like a bipartite map)
can be colored using 4 colors?
Thanks for your help.
Er... a bipartite graph is by definition one that can be colored using
2 colors. So don't use the other 2.
.
- Follow-Ups:
- Re: Map coloring
- From: javad.fan@xxxxxxxxx
- Re: Map coloring
- References:
- [Graph theory]Map coloring
- From: javad.fan@xxxxxxxxx
- [Graph theory]Map coloring
- Prev by Date: Re: A simple error
- Next by Date: Re: categorical product with terminal object
- Previous by thread: [Graph theory]Map coloring
- Next by thread: Re: Map coloring
- Index(es):
