# Homework Help: Face Chromatic Number of A Graph

1. Sep 1, 2014

### Cuttlas

Hi

What is the face chromatic number for the Graph Below?

Thank You

2. Sep 1, 2014

Four.

3. Sep 1, 2014

### Cuttlas

Why is it 4? Look at image below, the face chromatic number is 2, so it should not be 4. Could u please explain for me how did u get 4?

4. Sep 1, 2014

### willem2

It can't be the chromatic number of the vertices either, because that's equal to 3.

The chromatic number of a map with one ore more closed loops as borders is always 2. You get a bipartite graph with all the nodes that are separated from the outside with an odd number of borders on one side, and those separated by an even number of borders on the other side.

File size:
11.3 KB
Views:
193
5. Sep 1, 2014

### Cuttlas

If It can not be 2, then How I painted the Graph's Faces with only two colors? As you can see Faces in painted graph with different colors is not Adjacent with each other. So it means I did the painting correctly. But I think I'm mistaking. Could u please upload the painted graph which u think it is right?

6. Sep 1, 2014

### haruspex

I think willem2 was agreeing with you that the face chromatic number is not 4.

7. Sep 1, 2014

### Cuttlas

:) Yes, it seems your right. Then Does it mean I'm right? The Face chromatic number is 2 or 3?

8. Sep 2, 2014

### haruspex

Your own diagram seems to prove it's 2. Why are you unsure?