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
Atomistic fallacy : A fallacy which arises because of the association between two variables at the individual level might vary from the association between the same two variables m

Interior analysis is the  term now and again applied to analysis carried out on the fitted model in regression problem. The basic target of such analyses is the identification of

A term which covers the large number of techniques for the analysis of the multivariate data which have in common the aim to assess whether or not the set of variables distinguish

Population pyramid : The diagram designed to show the comparison of the human population by sex and age at a given instant time, consisting of a pair of the histograms, one for eve

Barnard, George Alfred (1915^2002) : Born in Walthamstow in the east of London, Barnard achieved a scholarship to St. John's College, Cambridge, from where he graduated in the math

Randomized response technique : The procedure for collecting the information on sensitive issues by means of the survey, in which an element of chance is introduced as to what quer

Back-projection: A term most often applied to the procedure for reconstructing plausible HIV incidence curves from the AIDS incidence data. The method or technique assumes that th

Discuss the use of dummy variables in both multiple linear regression and non-linear regression. Give examples if possible

literature review of latin square design.

The total amount of protein produced by a dairy cow can be estimated from periodic testing of her milk.  The following are the total annual protein production values (lb) for 28 tw