Register to reply 
Face Chromatic Number of A Graph 
Share this thread: 
#1
Sep114, 06:54 AM

P: 15

Hi
What is the face chromatic number for the Graph Below? Thank You 


#2
Sep114, 08:44 AM

Math
Emeritus
Sci Advisor
Thanks
PF Gold
P: 39,682

Four.



#3
Sep114, 10:03 AM

P: 15

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
Sep114, 10:45 AM

P: 1,403

Face Chromatic Number of A Graph
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. 


#5
Sep114, 12:27 PM

P: 15




#6
Sep114, 04:47 PM

Homework
Sci Advisor
HW Helper
Thanks
P: 9,917




#7
Sep114, 11:04 PM

P: 15




#8
Sep214, 12:33 AM

Homework
Sci Advisor
HW Helper
Thanks
P: 9,917




Register to reply 
Related Discussions  
Spatial graphs and their chromatic number  General Math  12  
Minimum number of edges in a graph of order n with chromatic number k  Set Theory, Logic, Probability, Statistics  1  
Funny Face Graph using Parent Functions  Calculus & Beyond Homework  1  
Chromatic number of the ncube  General Math  3  
Chromatic number of 3space  General Math  0 