| 【中文题名】 | 超图各参数间的关系以及超图的边色数问题 |
| 【英文题名】 | Relations among the Parameters of Hypergraphs and Colourings of Hypergraphs |
| 【学科专业】 | 应用数学 |
| 【论文级别】 | 硕士论文 |
| 【投稿时间】 | 2002-9-26 |
| 【中关键词】 | 超图,一致超图,线性超图,独立数,匹配,支配数 |
| 【英关键词】 | hypergraphs,uniform hypergraphs,linear hypergraphs,independence numbers,matchings,dominating numbers,covering numbers,edge coloring numbers, |
| 【分类导航】 | 数理科学和化学>数学>代数、数论、组合理论>组合数学（组合学）>图论> |
| 【论文摘要】 |
超图是图的重要的推广。本学位论文主要讨论超图中各参数间的关系以及超图的边色数问题，全文分4章。
第1章讨论了研究超图的各参数间的关系以及超图的边色数问题的重要性，并介绍了本文中将要用到的主要的定义和记号(如(?)(H)、α(H)、v(H)、τ(H)、ρ(H)、α_T(H)、D_T(H)、D_v(H)、D_e(H)、x′(H)、Δ_o(H)、Δ([H]_2)等)以及一些已有的结果。
第2章主要研究了r-一致超图H与其补超图(?)的各种独立数间的关系，得到的主要结果是：
对任意的r-一致超图H，有
第3章研究超图的支配数与独立数、覆盖数间的关系，得到的主要结果是：
对任意的超图H，有
几（们主mi n｛ or（们，a（H），P（切，r（川卜 A（川三min｛v（川，r（川，尸（圳，
D。，（H）sa，（H），s（用5N幼＋a（用三n，二三＊入用＋r（幼5n，W用＋尸W5n，
a（o＋De（H s n．
... |
| 【论文题纲】 |
|
第1章 引言 |
9-14 |
|
第2章 一致超图与其补超图各种独立数间的关系 |
14-25 |
|
第3章 超图的支配数与独立数、覆盖数间的关系 |
25-32 |
|
第4章 线性超图边色数问题 |
32-39 |
|
●致谢 |
39-40 |
|
●参考文献 |
40-41 |
|
| 【DOI】 | LunWen.ID:2.2008.11371 |
