a determine the rook polynomial of the given board of shaded squares y
(a) Determine the rook polynomial of the given board of shaded squares. (You may useany method of your choice.)
(b) Radio stations broadcast their signal at certain frequencies. There are a limitednumber of frequencies to choose from, so many stations use the same frequency aslong as they are positioned far enough apart not to cause interference. The following8 stations A,..., H wish to broadcast in a particular region. The radio stations thatare close enough to each other to cause interference are given in the table below.
(i) Represent this information as a graph G with vertices as the stations and edges when two stations are close enough to cause interference. (ii) Give with reasons, non-trivial upper and lower bounds on x(G) and find a minimum vertex colouring. Hence determine the minimum number of frequencies that are required. Write down a vertex decomposition of the graph to assign the radio stations to the frequencies.(5 marka) (iii) Suppose a new radio station, I, wishes to broadcast. Due to location this cannot share a frequency with D, E or G. Is it possible for this new station to broadcast using the minimum number of frequencies determined in (ii). Explain, with full reasons, if this is not possible and give a vertex decomposition if it is possible.
*The amount will be in form of wallet points that you can redeem to pay upto 10% of the price for any assignment. **Use of solution provided by us for unfair practice like cheating will result in action from our end which may include permanent termination of the defaulter’s account.Disclaimer:The website contains certain images which are not owned by the company/ website. Such images are used for indicative purposes only and is a third-party content. All credits go to its rightful owner including its copyright owner. It is also clarified that the use of any photograph on the website including the use of any photograph of any educational institute/ university is not intended to suggest any association, relationship, or sponsorship whatsoever between the company and the said educational institute/ university. Any such use is for representative purposes only and all intellectual property rights belong to the respective owners.