中文题名: | 相交族中的t-覆盖数问题 |
姓名: | |
保密级别: | 公开 |
论文语种: | chi |
学科代码: | 070101 |
学科专业: | |
学生类型: | 学士 |
学位: | 理学学士 |
学位年度: | 2024 |
校区: | |
学院: | |
第一导师姓名: | |
第一导师单位: | |
提交日期: | 2024-05-24 |
答辩日期: | 2024-05-17 |
外文题名: | t-Covering Number in Intersection Family |
中文关键词: | |
外文关键词: | |
中文摘要: |
覆盖数在图论和极值组合学中是一个非常重要的定义, 许多优秀文献中探 讨了与之相关的问题及猜想, t-覆盖数也是由其拓展而来的定义. 本文回顾了 覆盖数在相交族中的研究成果, 就目前 t-覆盖数在 t-相交族, r-相关 t-相交族等 相交族中的研究现状以及成果进行了介绍. 最后, 本文针对性介绍左移这一重 要工具, 并指出其对于目前 t-覆盖数在相交族中的研究工作的许多帮助以及使 用价值。 |
外文摘要: |
Covering number is a very important definition in graph theory and extreme combinatorics, and has been discussed in many excellent literatures, t-covering number is also an extended definition from it . This article reviews the research results of covering number in the intersection family, the current research status and results of t-covering number in t-intersection family, r-wise t-intersection family and other intersection families are carried out. Finally, this article introduces the important tool of left-shifting, and points out that it has a lot of help as well as use value of research work on t-covering number in the intersection family. |
参考文献总数: | 23 |
馆藏号: | 本070101/24173 |
开放日期: | 2025-05-24 |