指一编译程式在决定那些值将被放置暂存器中的阶段。它通常涵盖暂存器指派时间。此问题系将图中的节点与暂存器对彩色之值关连起来而使与图形着色的问题同形化。必须同时有效的值（节点）系被边链接起来，并且不能储存于同一暂存器（被着色相同）。