Font Size: a A A

The Variations Of The Factor Theorems And An Extension Of The Characterization Of Potentially Ks,t-bigraphic Sequences

Posted on:2013-02-05Degree:MasterType:Thesis
Country:ChinaCandidate:J Y GuoFull Text:PDF
GTID:2210330374460081Subject:Applied Mathematics
Abstract/Summary:PDF Full Text Request
In this thesis, we mainly investigate the variations of the classical factor theorems in degree sequences and an extension of the characterization of potentially KS,t-bigraphic sequences. We obtain the following results:1. Giving a variation of the partial parity (g,f)-factor theorem.2. Giving a variation of the all (g,f)-factor theorem.3. Giving a variation of the all (g,f)-parity-factor theorem.4. Giving an extension of the characterization of potentially KS,t-bigraphic sequences.5. Giving a consrtuctive proof of the characterization of m-graphic sequences.6. Giving a consrtuctive proof of the characterization of potentially K(m)r+1-m graphic se-quences.
Keywords/Search Tags:Graph, Degree sequence, Graphic sequence, Factor theorem, PotentiallyKs,t-bigraphic sequence
PDF Full Text Request
Related items