| 【中文题名】 | 超图的度序列 |
| 【英文题名】 | Degree Sequence of Hypergraph |
| 【学科专业】 | 基础数学 |
| 【论文级别】 | 硕士论文 |
| 【投稿时间】 | 2007-8-15 |
| 【中关键词】 | 一致超图,拟简单超图,k-超竞赛超图,度序列,Interchanger变换,优超关系 |
| 【英关键词】 | parasimple hypergraph,interchange transformation,r-uniformal,degree sequences,k-hyper rotational tournaments,majorized relation, |
| 【分类导航】 | 数理科学和化学>数学>代数、数论、组合理论>组合数学（组合学）>图论> |
| 【论文摘要】 |
本论文开始部分给出了目前关于图和超图度序列研究情况，和重要的结论。
第1节里，给出了拟简单超图的定义，在此定义下给出一个非负正整数序列是拟简单超图度序列的充要条件，由于在一致超图时，拟简单超图就是简单超图，从而给出了一个序列是r一致简单超图的度序列的充要条件。并且得到了拟简单超图(一致简单超图)蕴含连通可图的充要条件。
第2节给出了拟简单超图度序列与优超关系的密切关系，用优超关系给出的超图度序列的可图画和连通可图画的的充分必要条件：非增正整数序列S=(s1，s2，…，s_n)是可以k一致简单超图(蕴含连通的)图画的，当且仅当存在某k一致简单(连通的)超图H，其度序列为S″=(s′_1，s′_2，…，s′_n)(按非增排列)，并且S(?)S′。
第3节用优超关系给出了k超竞赛超图度序列的可图画和连通可图画的充分必要条件：n＞k≥4，S~0=(S_1~0，S_2~0，…，S_n~0)为非降的非负整数序列，对任意的r有0≤sum from i=1 to r S_i~0-(?)且(且只有)r=n时，等号成立，则S~0为某(连通)k—超竞赛图的度序列。
第4节给出了一些猜想和未... |
| 【论文题纲】 |
|
中文摘要 |
4-5 |
|
Abstract |
5-7 |
|
文献综述 |
7-10 |
|
正文 |
10-22 |
|
前言 |
10-12 |
|
1.拟简单超图的度序列 |
12-16 |
|
2.拟简单超图的度序列和优超关系 |
16-17 |
|
3.超竞赛图的度序列 |
17-21 |
|
4.进一步可以做的工作 |
21-22 |
|
参考文献 |
22-24 |
|
致谢 |
24-25 |
|
| 【DOI】 | LunWen.ID:2.2008.11832 |
