The Variations Of The Factor Theorems And An Extension Of The Characterization Of Potentially Ks,t-bigraphic Sequences | Posted on:2013-02-05 | Degree:Master | Type:Thesis | Country:China | Candidate:J Y Guo | Full Text:PDF | GTID:2210330374460081 | Subject: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 |
| |
|