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 a mathematics examination the average grade was 82 and the standard deviation was 5. all students with grade from 88 to 94 received grade of B. if the grade are approximately no

The distribution over distributions in the sense that each draw from the process is itself the distribution. The name Dirichlet process or procedure is due to the fact that the ?ni

regression line drawn as Y=C+1075x, when x was 2, and y was 239, given that y intercept was 11. calculate the residual

Chain-binomial models : Models arising in mathematical theory of the quite infectious diseases, which postulate that at any stage in the epidemic there are a certain number of the

Last observation carried forward is a technique for replacing the observations of the patients who drop out of the clinical trial carried out over a time period. It consists of su

Geographical information system (gis): The software and hardware configurations through which the digital georeferences are processed and displayed. Used to recognize the geograph

Consider a decision faced by a cattle breeder. The breeder must decide how many cattle he should sell in the market each year and how many he should retain for breeding purposes. S

Multi-hit model is the model for a toxic response which results from the random occurrence of one or the more fundamental biological events. A response is supposed to be induced o

An investor with a stock portfolio sued his broker, claiming that a lack of diversification in his portfolio had led to poor performance. The data, shown below, are the rates of re