Petersen''s factor theorem, Advanced Statistics

Assignment Help:

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.


Related Discussions:- Petersen''s factor theorem

Fisher''s transformation, The transformation of the Pearson's product momen...

The transformation of the Pearson's product moment correlation coefficient, r, can be given by   The statistic z has the normal distribution with mean   here ρ is the pop

Hazard regression, Hazard regression is the procedure for modeling the haz...

Hazard regression is the procedure for modeling the hazard function which does not depend on the suppositions made in Cox's proportional hazards model, namely that the log-hazard

Explain negative hyper geometric distribution, Negative hyper geometric dis...

Negative hyper geometric distribution : In sampling without replacement from the population comprising of r elements of one kind and N - r of another, if two elements corresponding

Frequency polygon, It is the diagram used to display the values graphically...

It is the diagram used to display the values graphically in a frequency distribution. The frequencies are graphed as an ordinate against the class mid-points as abscissae. The p

Explain Genstat, Genstat: The basic purpose piece of statistical software ...

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

Cointegration, Cointegration : The vector of not motionless time sequence i...

Cointegration : The vector of not motionless time sequence is said to be cointegrated if the linear combination of the individual series is stationary. Facilitates suitable testing

Multimodal distribution, what is pdf,mean & variance for multimodal distrib...

what is pdf,mean & variance for multimodal distribution?

Basic reproduction number, Basic reproduction number : A term used in the t...

Basic reproduction number : A term used in the theory of infectious diseases for the number of secondary cases which one case would generate in a completely susceptible population.

Sequencing problem, 2 jobs n machines,graphical method,how to determine wh...

2 jobs n machines,graphical method,how to determine which job should proceed first on each machine

K-means cluster analysis, K-means cluster analysis is the method of cluste...

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,

Write Your Message!

Captcha
Free Assignment Quote

Assured A++ Grade

Get guaranteed satisfaction & time on delivery in every assignment order you paid with us! We ensure premium quality solution document along with free turntin report!

All rights reserved! Copyrights ©2019-2020 ExpertsMind IT Educational Pvt Ltd