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

General location model, The model for data containing continuous and catego...

The model for data containing continuous and categorical variables both.The categorical data are summarized by the contingency table and their marginal distribution, 182by the mult

Cohort component method, Cohort component method : A broadly used method or...

Cohort component method : A broadly used method or technique of forecasting the age- and sex-speci?c population to the upcoming years, in which the initial population is strati?ed

Daycare, facts and statistics about daycare

facts and statistics about daycare

Excel, Software which started out as the spreadsheet targeting at manipulat...

Software which started out as the spreadsheet targeting at manipulating the tables of number for financial analysis, which has now developed into a more flexible package for workin

Confidence interval, Confidence interval : A range of the values, calculate...

Confidence interval : A range of the values, calculated from the sample observations which is believed, with the particular probability, to posses the true parameter value. A 95% c

Reinterviewing, Reinterviewing  is the second interview for a sample of sur...

Reinterviewing  is the second interview for a sample of survey respondents in which questions of the original interview (or the subset of them) are repeated again. The same methods

Proportional allocation, how to get the proportional allocation of the give...

how to get the proportional allocation of the give stratified random sampling example

Decision Models., An oil company thinks that there is a 60% chance that the...

An oil company thinks that there is a 60% chance that there is oil in the land they own. Before drilling they run a soil test. When there is oil in the ground, the soil test comes

Ljung-box q-test, The Null Hypothesis - H0: There is no autocorrelation ...

The Null Hypothesis - H0: There is no autocorrelation The Alternative Hypothesis - H1: There is at least first order autocorrelation Rejection Criteria: Reject H0 if LBQ1 >

Explain literature controls, Literature controls : The patients with the di...

Literature controls : The patients with the disease of interest who have received, in the past, one of two treatments under the investigation, and for whom the results have been pu

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