1. A non-transitory machine-readable storage medium encoded with instructions executable by a hardware processor of a computing component, the machine-readable storage medium comprising instructions to cause the hardware processor to:in a wireless local area network (WLAN) including a network graph representing radio neighbors, assign a frequency range and Equivalent Isotropically Radiated Power (EIRP) for each radio represented in the network graph;
generate a subgraph of radios operating at the same frequency range;
for the subgraph, determine a minimum number of basic service set (BSS) colors required to assign BSS colors to the subgraph without BSS color conflict;
based on the minimum number of BSS colors, assign a default BSS color to each radio in the subgraph to avoid BSS color conflict among radios in the subgraph, wherein the instructions to cause the hardware processor to assign a default BSS color to each radio in the subgraph comprise instructions causing the hardware processor to examine a radio in the subgraph and assign a color that is not used by any neighbor radios in the subgraph to the examined radio, and repeat the examining and assigning for each radio in the subgraph until all radios in the subgraph have been assigned a color that is not used by any of their respective neighbor radios; and
based on remaining BSS colors, assign one or more alternative BSS colors to each radio in the subgraph.