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

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

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

Drug stability studies, The studies conducted in the pharmaceutical industr...

The studies conducted in the pharmaceutical industry to calculate the degradation of the new drug product or an old drug formulated or packaged in the new manner. The main study ob

Estimation, The process of providing the numerical value for the population...

The process of providing the numerical value for the population parameter on the basis of information gathered from a sample. If a single ?gure is computed for the unknown paramete

Define interval-censored observations, Interval-censored observations ar...

Interval-censored observations are the  observations which often occur in the context of studies of time elapsed to the particular event when subjects are not monitored regularl

Range, Range is the difference between the largest and smallest observatio...

Range is the difference between the largest and smallest observations in the data set. Commonly used as an easy-to-calculate measure of the dispersion in the set of observations b

Disease clusters, An unusual aggregation of the health events, real or perc...

An unusual aggregation of the health events, real or perceived. The events might be grouped in the particular region or in some short period of time, or they might happen among the

Quantitative, How has quantitative analysis changed the current scenario in...

How has quantitative analysis changed the current scenario in the management world today?

Scatter plots, The scatter plot of SRES1 versus totexp demonstrates that th...

The scatter plot of SRES1 versus totexp demonstrates that there is non-linear relationship that exists as most of the points are below and above zero. The scatter plot show that th

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