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

Deviance, The measure of the degree to which the particular model differs f...

The measure of the degree to which the particular model differs from the saturated model for the data set. Explicitly in terms of the likelihoods of the two models can be defined a

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.

Glim, Glim is the software package specifically suited for fitting the gen...

Glim is the software package specifically suited for fitting the generalized linear models (the acronym stands for the Generalized Linear Interactive Modelling), including the log

Particlefilters, Particlefilters is a simulation method for tracking movin...

Particlefilters is a simulation method for tracking moving target distributions and for reducing computational burden of the dynamic Bayesian analysis. The method uses a Markov ch

Genomics, Genomics  is the study of the structure, function and the evoluti...

Genomics  is the study of the structure, function and the evolution of deoxyribonucleic acid (DNA) or ribonucleic acid (RNA) sequences which comprise the genome of living organisms

Asymmetric proximity matrices, Asymmetric proximity matrices : Proximity ma...

Asymmetric proximity matrices : Proximity matrices in which the non-diagonal elements, in the ith row and jth column and the jth row and ith column, are not essentially equal. Exam

Bartlett decomposition, Bartlett decomposition : The expression for the ra...

Bartlett decomposition : The expression for the random matrix A which has a Wishart distribution as the product of the triangular matrix and the transpose of it. Letting each of x

Explain laplace distribution, Laplace distribution : The probability distri...

Laplace distribution : The probability distribution, f(x), given by the following formula   Can be derived as the distribution of the difference of two independent random var

Relative poverty statistics, Relative poverty statistics is the statistics...

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

Clustered data, Clustered data : The term applied to both the data in whic...

Clustered data : The term applied to both the data in which the sampling units are grouped into the clusters sharing some common feature, for instance families or geographical reg

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