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

Probit analysis, Probit analysis  is the technique most commonly employed i...

Probit analysis  is the technique most commonly employed in the bioassay, specifically toxicological experiments where the group of animals is subjected to known levels of a toxin

Locally weighted regression, Locally weighted regression  is the method of ...

Locally weighted regression  is the method of regression analysis in which the polynomials of degree one (linear) or two (quadratic) are used to approximate regression function in

Differences total spot, The graphical process most frequently used in the a...

The graphical process most frequently used in the analysis of data from a two-by-two crossover design. For each of the subject the difference between the response variable values o

Vital Statistics, meaning,uses,shortcomings and drawbacks of vital statist...

meaning,uses,shortcomings and drawbacks of vital statistics

Degrees of freedom, A vague concept which occurs all through statistics. Es...

A vague concept which occurs all through statistics. Essentially the term means the number of independent units of the information in an easy relevant to the estimation of the para

Expected monetary value, Ask quesoil company is considering whether or not ...

Ask quesoil company is considering whether or not to bid for an offshore drilling contract. If they bid, the value would be $600m with a 65% chance of gaining the contract. The com

Daycare, facts and statistics about daycare

facts and statistics about daycare

Dirichlet process mixture models, The nonparametric Bayesian inference appr...

The nonparametric Bayesian inference approach to using the finite mixture distributions for modelling data suspected of the containing distinct groups of observations; this approac

General household survey, It is the survey which is carried out in Great Br...

It is the survey which is carried out in Great Britain on a continuous basis since 1971. About 100 000 households are included in this sample every year. The main goal of the surve

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