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
Primary Model Below is a regression analysis without 17 outliers that have been removed Regression Analysis: wfood versus totexp, income, age, nk The regression equat

A standard IQ test has a mean of 98 and a standard deviation of 16. We want to be 99% certain that we are within 8 IQ points of the true mean. Determine the sample size

The procedure in which the prior distribution is required in the application of Bayesian inference, it is determined from empirical evidence, namely same data for which the posteri

stationary time series

Continuous variable : The measurement which is not restricted to the particular values except in so far as this is constrained by the accuracy of measuring instrument. General exam

Bartlett's test for variances : A test for equality of the variances of the number (k)of the populations. The test statistic can be given as follows   where s square is an

A subject who withdraws from the study for whatever reason, adverse side effects, noncompliance, moving away from the district, etc. In number of cases the reason may not be known.

Non central distributions is the series of probability distributions each of which is the adaptation of one of the standard sampling distributions like the chi-squared distributio

Multi dimensional unfolding is the form of multidimensional scaling applicable to both the rectangular proximity matrices where the rows and columns refer to the different sets of

A manufacturing company has two factories F 1 and F 2 producing a certain commodity that is required at three retail outlets M 1 , M 2 and M 3 . Once produced, the commodity is