Petersen''s factor theorem, Advanced Statistics

Suppose the graph G is n-connected, regular of degree n, and has an even number of vertices. Prove that G has a one-factor.

Petersen's 2-factor theorem (Theorem 5.40 in the notes) proves that every regular graph G of even degree has a 2-factor by nding a 1-factor in a regular bipartite graph which is constructed from an Eulerian trail of G. However, the choice of Eulerian trail and 1-factor determines which 2-factor is obtained. Consider the following Eulerian trail C of K7 where V (K7) = {0; 1; 2; 3; 4; 5; 6}.

C : 0; 1; 2; 3; 4; 5; 6; 0; 2; 4; 6; 1; 3; 5; 0; 3; 6; 2; 5; 1; 4; 0:

(a) List a 2-factor of K7 of type [3; 4] that could arise from C via the proof technique of Petersen's theorem, and explain why it could arise.

(b) List a 2-factor of K7 that could not arise from C via the proof technique of Petersen's theorem, and explain why it could not arise.

Posted Date: 3/5/2013 6:57:55 AM | Location : United States

Related Discussions:- Petersen''s factor theorem, Assignment Help, Ask Question on Petersen''s factor theorem, Get Answer, Expert's Help, Petersen''s factor theorem Discussions

Write discussion on Petersen''s factor theorem
Your posts are moderated
Related Questions
The contingency tables in which the row and column both the categories follow a natural order. An instance for this might be, drug toxicity ranging from mild to severe, against the

Committees to monitor the accumulating data from the clinical trials. Such committees have chief responsibilities for ensuring the continuing safety of the trial participants, rele

Geometric distribution: The probability distribution of the number of trials (N) before the first success in the sequence of Bernoulli trials. Specifically the distribution is can

How large would the sample need to be if we are to pick a 95% confidence level sample: (i) From a population of 70; (ii) From a population of 450; (iii) From a population of 1000;

The Null Hypothesis - H0:  γ 1 = γ 2 = ...  =  0  i.e.  there is no heteroscedasticity in the model The Alternative Hypothesis - H1:  at least one of the γ i 's are not equal

Hurdle Model:  The model for count data which postulates two processes, one generating the zeros in the data and one generating positive values. The binomial model decides the bina

Relative poverty statistics is the statistics on the properties of populations falling below given fractions of average income which play a central role in debate of poverty. The

A test for equality of the variances of the two populations having normal distributions, based on the ratio of the variances of the sample of observations taken from each. Most fre

Glejser test is the test for the heteroscedasticity in the error terms of the regression analysis which involves regressing the absolute values of the regression residuals for the

Hill-climbing algorithm is  an algorithm which is made in use in those techniques of cluster analysis which seek to find the partition of n individuals into g clusters by optimizin