论文部分内容阅读
超图是图的重要的推广。本学位论文主要讨论超图中各参数间的关系以及超图的边色数问题，全文分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，有几（们主min｛or（们，a（H），P（切，r（川卜A（川三min｛v（川，r（川，尸（圳，D。