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
In an experiment, power is a function of 1. The number of variables being measured and the beta level 2. The effect size, internal validity and the beta level 3. The number of part

In the experimental studies, the collection of individuals to which the experimental process of interest is not applied. In the observational studies, most often used for a collect

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

Matching distribution is  a probability distribution which arises in the following manner. Suppose that the set of n subjects, numbered 1; . . . ; n respectively, are arranged in

Length-biased sampling : The bias which arises in the sampling scheme based on the visits of patient, when some individuals are more likely to be chosen than others simply because

Latent class analysis is a technique of assessing whether the set of observations including q categorical variables, in specific, binary variables, consists of the number of diffe

Higher criticism is a multiple-comparison test concept arising from the situation where there are number of independent tests of significance and interest lies in the rejecting jo

Blinding : A procedure used in clinical trials to get rid of the possible bias which might be introduced if the patient and/or the doctor knew which treatment the patient is receiv

Asymmetric proximity matrices : Proximity matrices in which the non-diagonal elements, in the ith row and jth column and the jth row and ith column, are not essentially equal. Exam

Initial data analysis (IDA): The first phase in the examination of the data set which comprises  number of informal steps including the following steps * checking the quality o