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
MEANING ,IMPORTANCE AND RELEAVANCE OF SCATTER DIAGRAM

There are two periods. You observe that Jack consumes 100 apples in period t = 0, and 120 apples in period t = 1. That is, (c 0 ; c 1 ) = (100; 120) Suppose Jack has the util

Graduation is the term is employed most often in the application of the actuarial statistics to denote procedures by which the set or group of observed probabilities is adjusted t

The computer programs designed to mimic the role of the expert human consultant. This type of systems are capable to cope with the complex problems of the medical decision makin

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

Genstat: The basic purpose piece of statistical software for the management and the analysis of data. The package incorporates the wide variety of data handling events and a wi

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

Captures recapture sampling : Another approach to a census for estimating the size of population, which operates by sampling the population number of times, identifying the individ

The interplay of the genes and environment on, for instance, the risk of disease. The term represents the step away from the argument as to whether the nature or nurture is the pre

It is used generally for the matrix which specifies a statistical model for a set of observations. For instance, in a one-way design with the three observations in one group, tw