Coloring has been used to solve various network problems in graph theory. In [11], [12], [13], [14], a vertex coloring algorithm is applied for channel allocation that aims to reduce inter-channel interference in an 802.11 legacy network, where partially overlapped channel allocation is allowed. Since 802.11ac does not allow channel overlapping, its channel assignment structure should be different from conventional ones