- 无标题文档
查看论文信息

中文题名:

 相交族中的t-覆盖数问题    

姓名:

 李姚    

保密级别:

 公开    

论文语种:

 chi    

学科代码:

 070101    

学科专业:

 数学与应用数学    

学生类型:

 学士    

学位:

 理学学士    

学位年度:

 2024    

校区:

 北京校区培养    

学院:

 数学科学学院    

第一导师姓名:

 吕本建    

第一导师单位:

 数学科学学院    

提交日期:

 2024-05-24    

答辩日期:

 2024-05-17    

外文题名:

 t-Covering Number in Intersection Family    

中文关键词:

 t-覆盖数 ; 相交族 ; 左移    

外文关键词:

 t-covering number ; intersection family ; left shift    

中文摘要:

覆盖数在图论和极值组合学中是一个非常重要的定义, 许多优秀文献中探 讨了与之相关的问题及猜想, 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    

无标题文档

   建议浏览器: 谷歌 360请用极速模式,双核浏览器请用极速模式