Is there any rule to put color into a graph to get a proper coloring graph or just try and test? see attachment, please

Question

anonymous · Answer

|dw:1364055394257:dw|

anonymous · Answer

the vertices cannot be the same color are: A,B
A,G  ; B,C  ;

amistre64 · Answer

2 verts that share an edge cannot be the same color

anonymous · Answer

yesterday, you give me the answer for my problem. but I need more about the generalize form than try and test to apply to any graph in future.

amistre64 · Answer

notice the verts:  A C D

if A is red, then C and D cannot be red

but, since C and D are independant of each other (no edge connection them) they can be the same color .... say orange

anonymous · Answer

I have a problem with put them again when they overlap and conflict to each other.

amistre64 · Answer

|dw:1364055905313:dw|

anonymous · Answer

I mean no problem with putting color. have problem with being back to the question when scheduling