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

Kolmogorov Smirnov two-sample method is a distribution free technique which tests for any difference between the two populations probability distributions. The test is relied on t

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

Literature controls : The patients with the disease of interest who have received, in the past, one of two treatments under the investigation, and for whom the results have been pu

K-means cluster analysis is the method of cluster analysis in which from an initial partition of observations into K clusters, each observation in turn is analysed and reassigned,

Probability distribution : For the discrete random variable, a mathematical formula which provides the probability of each value of variable. See, for instance, binomial distributi

Missing values : The observations missing from the set of data for some of the reason. In longitudinal studies, for instance, they might occur because subjects drop out of the stud

Random allocation is a technique for creating the treatment and control groups particularly in accordance of the clinical trial. Subjects receive the active treatment or the place

Hamilton County judges try thousands of cases per year. In an overwhelming majority of the cases disposed, the verdict stands as rendered. However, some cases are appeale

Multitrait multi method model (MTMM) is the form of confirmatory factor analysis model in which the different techniques of measurement are used to measure each of the latent vari