For n 3, recall that the wheel graph, Wn, is obtained from a cycle of length n by placing a new vertex within the cycle and adding edges (spokes) from this new vertex to each vertex of the cycle (a) What relationship is there between x (Cn) and x (Wn) (b) Use part (e) of Exercise 15 to show that P(Wn, ) ( 2)n ( 1 )n( 2) (c) (i) If we have k different colors available, in how many ways can we paint the walls and ceiling of a pentagonal room if adjacent walls, and any wall and the ceiling, are to be painted with different colors (ii) What is the smallest value of k for which such a coloring is possible

Question: For n 3, recall that the wheel graph, Wn, is obtained from a cycle of length n by placing a new vertex within the

For n ≥ 3, recall that the wheel graph, Wn, is obtained from a cycle of length n by placing a new vertex within the cycle and adding edges (spokes) from this new vertex to each vertex of the cycle.
(a) What relationship is there between x (Cn) and x (Wn)?
(b) Use part (e) of Exercise 15 to show that
P(Wn, λ) = λ(λ - 2)n + (-1 )nλ(λ - 2).
(c) (i) If we have k different colors available, in how many ways can we paint the walls and ceiling of a pentagonal room if adjacent walls, and any wall and the ceiling, are to be painted with different colors?
(ii) What is the smallest value of k for which such a coloring is possible?

Step by Step Solution

★★★★★

3.50 Rating (163 Votes )

There are 3 Steps involved in it

1 Expert Approved Answer

Step: 1 Unlock

a x W n x C n 1 C n has n vertices W n has n 1 ... View full answer

Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock

Step: 3 Unlock

Document Format (1 attachment)

954-M-L-A-L-S (8213).docx

120 KBs Word File

Students Have Also Explored These Related Linear Algebra Questions!

A simple random sample of size n = 49 is obtained from a population with = 80 and = 14. (a) Describe the sampling distribution of x. (b) What is P(x > 83)? (c) What is P(x 75.8)? (d) What is...

A simple random sample of size n = 20 is obtained from a population with = 64 and = 17. (a) What must be true regarding the distribution of the population in order to use the normal model to...

A simple random sample of size n = 75 is obtained from a population whose size is N = 10,000 and whose population proportion with a specied characteristic is p = 0.8. (a) Describe the sampling...

(a) Consider the three connected undirected graphs in Fig. 11.11. The graph in part (a) of the figure consists of a cycle (on the vertices u1, u2, u3) and a vertex u4 with edges (spokes) drawn from...

In a Hopfield neural network configured as an associative memory, with all of its weights trained and fixed, what three possible behaviours may occur over time in configuration space as the net...

Problem 1 : In class, we saw that trees have several important properties. But what might surprise you is that many of these properties serve as an equivalent definition of a tree! In this problem,...

A seismic probe bores itself into the seabed, going as deep as it can before running out of fuel. This takes about five minutes. It rotates its spiral drill head at rate R(t) that follows a...

State what is meant by a directed graph and a strongly connected component. Illustrate your description by giving an example of such a graph with 8 vertices and 12 edges that has three strongly...

In this question assume that p and q are atomic formulae. (a) Compare and contrast path formulae and state formulae in temporal logic. [4 marks] (b) Describe and contrast the meanings of F(G p) and...

PMATH 330 Assignment IX due Nov 25th This document will get longer after each lecture! Answer each problem with justification, except where indicated. That means writing actual sentences. 1. Let L =...

A short-braced column in which feu = 30 Nmm and fy = 500 Nmm is required to support an ultimate axial load of 2000 kN. Determine a suitable section for the column assuming that the area of...

Ehrhart Appliance uses a perpetual inventory system. For its fat-screen television sets, the January 1 inventory was 3 sets at $600 each. On January 10, Ehrhart purchased 6 units at $660 each. The...

answer this Fill in the Blank Question Positive f represent the key to a company's long-run survival. (Enter only one word.) () Need help? Review these concept resources. Read About the Concept

Julian, Cornelia, and Sheila petitioned for a corporate charter for the purpose of conducting a retail shoe busi ness. They complied with all the statutory provisions except having their charter...

A road engineer studies a rural two-lane highway and presents this histogram to the County Department of Highways. a. For how many cars was data collected? b. What is the 85th percentile speed? c....

Penny calculates that the deviations from the mean for a data set of eight values are 0, - 40, -78, -71, 33, 36, 42, and 91. a. How do you know that at least one of the deviations is incorrect? b. If...

At Piccolo Pizza Parlor, a large cheese pizza sells for $8.99. Each topping costs an additional $0.50. a. How much will a four-topping pizza cost? b. The Piccolo Extra Special has eight toppings and...

Questions 19 through 25: The summary table below presents the results of an ANOVA comparing four treatment conditions (k = 4) with a sample of ni = 10 in each treatment. Complete all missing values...

Scanlin, Inc., is considering a project that will result in initial aftertax cash savings of $1.73 million at the end of the first year, and these savings will grow at a rate of 3 percent per year...

Solve for the probability functions In each situation below, is it reasonable to use a binomial distribution for the random variable X? Give reasons for your answerin each case. {a} A random sample...