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 represented in the network graph which operate at a same frequency range, for the subgraph, determine a minimum number of basic service set, BSS, colors required to assign BSS colors to the subgraph by computing a maximum vertex degree for the subgraph as the quantity of radio neighbors for the radio having the greatest quantity of radio neighbors and determining the minimum number of BSS colors, N m, needed to color the subgraph as: N m = { N v + 1, N c, N v + 1 ≤ N c otherwise where N c is a number of available BSS colors on the subgraph, and N v denotes the maximum vertex degree; based on the minimum number of BSS colors, assign a default BSS color from the number of available BSS colors to each radio in the subgraph, wherein the default BSS color provides an initial operating condition for the radio; determine a number of BSS color plans, N, available to color the subgraph as the number of available BSS colors on the subgraph divided by the maximum vertex degree for the generated subgraph plus one color; and, if there is more than one BSS color plan, assign one or more BSS colors from the number of available BSS colors on the subgraph to each radio in the subgraph, and generate one or more alternative BSS color plans using BSS colors remaining after the default colors have been assigned and wherein the one or more alternative BSS color plans provide each radio with a predetermined fallback operating condition for use where BSS color conflicts occur. 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 represented in the network graph which operate at a same frequency range, for the subgraph, determine a minimum number of basic service set, BSS, colors required to assign BSS colors to the subgraph by computing a maximum vertex degree for the subgraph as the quantity of radio neighbors for the radio having the greatest quantity of radio neighbors and determining the minimum number of BSS colors, N m, needed to color the subgraph as: N m = { N v + 1, N c, N v + 1 ≤ N c otherwise where N c is a number of available BSS colors on the subgraph, and N v denotes the maximum vertex degree; based on the minimum number of BSS colors, assign a default BSS color from the number of available BSS colors to each radio in the subgraph, wherein the default BSS color provides an initial operating condition for the radio; determine a number of BSS color plans, N, available to color the subgraph as the number of available BSS colors on the subgraph divided by the maximum vertex degree for the generated subgraph plus one color; and, if there is more than one BSS color plan, assign one or more BSS colors from the number of available BSS colors on the subgraph to each radio in the subgraph, and generate one or more alternative BSS color plans using BSS colors remaining after the default colors have been assigned and wherein the one or more alternative BSS color plans provide each radio with a predetermined fallback operating condition for use where BSS color conflicts occur.